English

Extremal fullerene graphs with the maximum Clar number

Combinatorics 2009-08-11 v2

Abstract

A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let FnF_n be a fullerene graph with nn vertices. A set H\mathcal H of mutually disjoint hexagons of FnF_n is a sextet pattern if FnF_n has a perfect matching which alternates on and off each hexagon in H\mathcal H. The maximum cardinality of sextet patterns of FnF_n is the Clar number of FnF_n. It was shown that the Clar number is no more than n126\lfloor\frac {n-12} 6\rfloor. Many fullerenes with experimental evidence attain the upper bound, for instance, C60\text{C}_{60} and C70\text{C}_{70}. In this paper, we characterize extremal fullerene graphs whose Clar numbers equal n126\frac{n-12} 6. By the characterization, we show that there are precisely 18 fullerene graphs with 60 vertices, including C60\text{C}_{60}, 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

R2 v1 2026-06-21T10:02:01.268Z