TY - JOUR

T1 - Face-spiral codes in cubic polyhedral graphs with face sizes no larger than 6

AU - Fowler, Patrick W.

AU - Jooyandeh, Mohammadreza

AU - Brinkmann, Gunnar

PY - 2012/9

Y1 - 2012/9

N2 - According to the face-spiral conjecture, first made in connection with enumeration of fullerenes, a cubic polyhedron can be reconstructed from a face sequence starting from the first face and adding faces sequentially in spiral fashion. This conjecture is known to be false, both for general cubic polyhedra and within the specific class of fullerenes. Here we report counterexamples to the spiral conjecture within the 19 classes of cubic polyhedra with positive curvature, i. e., with no face size larger than six. The classes are defined by triples {p 3, p 4, p 5} where p 3, p 4 and p 5 are the respective numbers of triangular, tetragonal and pentagonal faces. In this notation, fullerenes are the class {0, 0, 12}. For 11 classes, the reported examples have minimum vertex number, but for the remaining 8 classes the examples are not guaranteed to be minimal. For cubic graphs that also allow faces of size larger than 6, counterexamples are common and occur early; we conjecture that every infinite class of cubic polyhedra described by allowed and forbidden face sizes contains non-spiral elements.

AB - According to the face-spiral conjecture, first made in connection with enumeration of fullerenes, a cubic polyhedron can be reconstructed from a face sequence starting from the first face and adding faces sequentially in spiral fashion. This conjecture is known to be false, both for general cubic polyhedra and within the specific class of fullerenes. Here we report counterexamples to the spiral conjecture within the 19 classes of cubic polyhedra with positive curvature, i. e., with no face size larger than six. The classes are defined by triples {p 3, p 4, p 5} where p 3, p 4 and p 5 are the respective numbers of triangular, tetragonal and pentagonal faces. In this notation, fullerenes are the class {0, 0, 12}. For 11 classes, the reported examples have minimum vertex number, but for the remaining 8 classes the examples are not guaranteed to be minimal. For cubic graphs that also allow faces of size larger than 6, counterexamples are common and occur early; we conjecture that every infinite class of cubic polyhedra described by allowed and forbidden face sizes contains non-spiral elements.

KW - Chemical nomenclature

KW - Face-spiral conjecture

KW - Face-spirals

KW - Graph algorithms

KW - Graphs

KW - Polyhedra

UR - http://www.scopus.com/inward/record.url?scp=84865404137&partnerID=8YFLogxK

U2 - 10.1007/s10910-012-0029-3

DO - 10.1007/s10910-012-0029-3

M3 - Article

SN - 0259-9791

VL - 50

SP - 2272

EP - 2280

JO - Journal of Mathematical Chemistry

JF - Journal of Mathematical Chemistry

IS - 8

ER -