On polytopality of Cartesian products of graphs
Visualitza/Obre
Tipus de documentText en actes de congrés
Data publicació2010-07
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We study the polytopality of Cartesian products of non-polytopal graphs.
On the one hand, we prove that a product of graphs is the graph of a simple polytope
if and only if its factors are. On the other hand, we provide a general construction of
polytopal products of a polytopal graph by a non-polytopal graph.
CitacióPfeifle, J.; Pilaud, V.; Santos, F. On polytopality of Cartesian products of graphs. A: Jornadas de Matemática Discreta y Algorítmica. "VII Jornadas de Matemática Discreta y Algorítmica". Castro Urdiales: 2010, p. 529-540.
ISBN978-84-693-3063-0
Versió de l'editorhttp://www.jmda2010.unican.es/Librodeactas.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
onpolytopalityofcartesian.pdf | 324,0Kb | Visualitza/Obre |