Zigzag Structure of Simple Two-faced Polyhedra
| dc.creator | Deza, M. | |
| dc.creator | Dutour, M. | |
| dc.date | 2002-12-27 | |
| dc.date | 2003-08-01 | |
| dc.date.accessioned | 2026-07-07T04:54:05Z | |
| dc.date.available | 2026-07-07T04:54:05Z | |
| dc.description | A zigzag in a plane graph is a circuit of edges, such that any two, but no three, consecutive edges belong to the same face. A railroad in a plane graph is a circuit of hexagonal faces, such that any hexagon is adjacent to its neighbors on opposite edges. A graph without a railroad is called tight. We consider the zigzag and railroad structures of general 3-valent plane graph and, especially, of simple two-faced polyhedra, i.e., 3-valent 3-polytopes with only $a$-gonal and $b$-gonal faces, where $3 \le a < b \le 6$; the main cases are $(a,b)=(3,6)$, $(4,6)$ and $(5,6)$ (the fullerenes). We completely describe the zigzag structure for the case $(a,b)$=$(3,6)$. For the case $(a,b)$=$(4,6)$ we describe symmetry groups, classify all tight graphs with simple zigzags and give the upper bound 9 for the number of zigzags in general tight graphs. For the remaining case $(a,b)$=$(5,6)$ we give a construction realizing a prescribed zigzag structure. | |
| dc.description | 33 pages, 26 figures | |
| dc.identifier | https://arxiv.org/abs/math/0212352 | |
| dc.identifier | http://arxiv.org/abs/math/0212352 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/66105 | |
| dc.subject | Geometric Topology | |
| dc.subject | Combinatorics | |
| dc.subject | Primary 52B05, 52B10; Secondary 05C30, 05C10 | |
| dc.title | Zigzag Structure of Simple Two-faced Polyhedra | |
| dc.type | text |