Extremal fullerene graphs with the maximum Clar number
Abstract
A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let be a fullerene graph with vertices. A set of mutually disjoint hexagons of is a sextet pattern if has a perfect matching which alternates on and off each hexagon in . The maximum cardinality of sextet patterns of is the Clar number of . It was shown that the Clar number is no more than . Many fullerenes with experimental evidence attain the upper bound, for instance, and . In this paper, we characterize extremal fullerene graphs whose Clar numbers equal . By the characterization, we show that there are precisely 18 fullerene graphs with 60 vertices, including , achieving the maximum Clar number 8 and we construct all these extremal fullerene graphs.
Keywords
Cite
@article{arxiv.0801.1788,
title = {Extremal fullerene graphs with the maximum Clar number},
author = {Dong Ye and Heping Zhang},
journal= {arXiv preprint arXiv:0801.1788},
year = {2009}
}
Comments
35 pages, 43 figures