Abstract

The paper describes a construction of abstract polytopes from Cayley graphs of symmetric groups. Given any connected graph G with p vertices and q edges, we associate with G a Cayley graph G(G) of the symmetric group Sp and then construct a vertex-transitive simple polytope of rank q, the graphicahedron, whose 1-skeleton (edge graph) is G(G). The… (More)
DOI: 10.1016/j.ejc.2010.03.004

Topics

3 Figures and Tables

Cite this paper

@article{AraujoPardo2010TheG, title={The graphicahedron}, author={Gabriela Araujo-Pardo and Maria Del R{\'i}o-Francos and Mariana L{\'o}pez-Dudet and Deborah Oliveros and Egon Schulte}, journal={Eur. J. Comb.}, year={2010}, volume={31}, pages={1868-1879} }