On polytopality of Cartesian products of graphs
Julián Pfeifle, Vincent Pilaud, Francisco Javier Santos Pérez · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · 2010
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.