Zigzag Structures of Simple Two-Faced Polyhedra

DOI10.1017/S0963548304006583MaRDI QIDQ4660555zbMATH OpenFDO

Authors Mathieu Dutour Sikirić, Michel Deza

Publication date 4 April 2005

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0212352

zbMATH Keywords

3-valent 3-polytopesfullerenes plane graphsleft-right pathPetric pathpolyhedral graphs with two types of facestwo-faced polyhedra

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Three-dimensional polytopes (52B10)

Abstract: 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 $3lea<ble6$; 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.

Recommendations

• Geometric structure of chemistry-relevant graphs. Zigzags and central circuits
• scientific article; zbMATH DE number 1522759
• On the number of matchings and independent sets in \((3,6)\)-fullerenes
• Longest cycles in generalized Buckminsterfullerene graphs
• Zigzag and central circuit structure of \((\{1,2,3\}, 6)\)-spheres
• A computer-assisted proof of the Barnette-Goodey conjecture: not only fullerene graphs are Hamiltonian
• Hexagonal resonance of (3,6)-fullerenes
• Fulleroids with Dihedral Symmetry
• Fullerene graphs have exponentially many perfect matchings
• scientific article; zbMATH DE number 3843770

Cited in

(15)

• Zigzag structure of thin chamber complexes
• Goldberg-Coxeter construction for 3- and 4-valent plane graphs
• Connected sums of \(z\)-knotted triangulations
• Geometric structure of chemistry-relevant graphs. Zigzags and central circuits
• Polyhedral graphs via their automorphism groups
• Zigzag structure of complexes
• Adjacency matrices of \(PSL(2,5)\) and resemblance of its coset diagrams with fullerene \(C_{60}\)
• Fullerenes and disk-fullerenes
• Zigzag and central circuit structure of \((\{1,2,3\}, 6)\)-spheres
• Zigzags
• Enumeration of viral capsid assembly pathways: tree orbits under permutation group action
• Zigzags in combinatorial tetrahedral chains and the associated Markov chain
• Polyhedra with hexagonal and triangular faces and three faces around each vertex
• The man who knew symmetry: a tribute to Ali Reza Ashrafi
• Filling of a given boundary by p-gons and related problems

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Zigzag Structures of Simple Two-Faced Polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4660555)