| Títol: | On polytopality of Cartesian products of graphs |
| Autor: | Pfeifle, Julián
Pilaud, Vincent
Santos Pérez, Francisco Javier |
| Altres autors/autores: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
| Matèries: | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph theory
Polytopes
Discrete geometry
Grafs, Teoria de
Politops
Geometria discreta |
| Tipus de document: | Conference report |
| Descripció: | 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. |
| Altres identificadors i accés: | 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.
978-84-693-3063-0
http://hdl.handle.net/2117/8200 |
| Disponible al dipòsit: | E-prints UPC
|
| Comparteix: |
|
Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.
|
