Open Access
2012 ZIGZAG AND CENTRAL CIRCUIT STRUCTURE OF $(\{1,2,3\}, 6)$-SPHERES
Michel Deza, Mathieu Dutour Sikiric
Taiwanese J. Math. 16(3): 913-940 (2012). DOI: 10.11650/twjm/1500406667

Abstract

We consider $6$-regular plane graphs whose faces have size $1$, $2$ or $3$. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to $53$ vertices. Subsequently, in Section 3 we enumerate all possible symmetry groups of the spheres that showed up. In Section 4 we introduce a new Goldberg-Coxeter construction that takes a $6$-regular plane graph $G_0$, two integers $k$ and $l$ and returns two $6$-regular plane graphs. Then in the final section, we consider the notions of zigzags and central circuits for the considered graphs. We introduced the notions of tightness and weak tightness for them and prove an upper bound on the number of zigzags and central circuits of such tight graphs. We also classify the tight and weakly tight graphs with simple zigzags or central circuits.

Citation

Download Citation

Michel Deza. Mathieu Dutour Sikiric. "ZIGZAG AND CENTRAL CIRCUIT STRUCTURE OF $(\{1,2,3\}, 6)$-SPHERES." Taiwanese J. Math. 16 (3) 913 - 940, 2012. https://doi.org/10.11650/twjm/1500406667

Information

Published: 2012
First available in Project Euclid: 18 July 2017

zbMATH: 1245.05028
MathSciNet: MR2917247
Digital Object Identifier: 10.11650/twjm/1500406667

Subjects:
Primary: 05C10 , 05C30 , 05C89 , 05E99

Keywords: central circuits , Goldberg-Coxeter construction , plane graphs , symmetry groups , zigzags

Rights: Copyright © 2012 The Mathematical Society of the Republic of China

Vol.16 • No. 3 • 2012
Back to Top