arXiv Analytics

Sign in

arXiv:1211.5640 [math.CO]AbstractReferencesReviewsResources

2-Resonant fullerenes

Rui Yang, Heping Zhang

Published 2012-11-24Version 1

A fullerene graph $F$ is a planar cubic graph with exactly 12 pentagonal faces and other hexagonal faces. A set $\mathcal{H}$ of disjoint hexagons of $F$ is called a resonant pattern (or sextet pattern) if $F$ has a perfect matching $M$ such that every hexagon in $\mathcal{H}$ is $M$-alternating. $F$ is said to be $k$-resonant if any $i$ ($0\leq i\leq k$) disjoint hexagons of $F$ form a resonant pattern. It was known that each fullerene graph is 1-resonant and all 3-resonant fullerenes are only the nine graphs. In this paper, we show that the fullerene graphs which do not contain the subgraph $L$ or $R$ as illustrated in Fig. 1 are 2-resonant except for the specific eleven graphs. This result implies that each IPR fullerene is 2-resonant.

Comments: 34 pages, 25 figures
Categories: math.CO
Subjects: 05C10, 05C70, 05C90, 92E10
Related articles: Most relevant | Search more
arXiv:0801.1438 [math.CO] (Published 2008-01-09, updated 2010-05-27)
Fullerene graphs have exponentially many perfect matchings
arXiv:0801.1483 [math.CO] (Published 2008-01-09, updated 2009-08-11)
On k-resonant fullerene graphs
arXiv:0801.3854 [math.CO] (Published 2008-01-24, updated 2011-01-24)
Long cycles in fullerene graphs