Extremal fullerene graphs with the maximum Clar number |
| |
Authors: | Dong Ye Heping Zhang |
| |
Institution: | aSchool of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, PR China |
| |
Abstract: | A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let Fn be a fullerene graph with n vertices. A set of mutually disjoint hexagons of Fn is a sextet pattern if Fn has a perfect matching which alternates on and off every hexagon in . The maximum cardinality of sextet patterns of Fn is the Clar number of Fn. It was shown that the Clar number is no more than . Many fullerenes with experimental evidence attain the upper bound, for instance, C60 and C70. 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 C60, achieving the maximum Clar number 8 and we construct all these extremal fullerene graphs. |
| |
Keywords: | Fullerene graph Clar number Perfect matching Sextet pattern color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6TYW-4WKS6BR-2&_mathId=mml58&_user=10&_cdi=5629&_rdoc=16&_acct=C000054348&_version=1&_userid=3837164&md5=7e60b6e7a5f31bfecd9e111168e689d5" title="Click to view the MathML source" C60" target="_blank">alt="Click to view the MathML source">C60 |
本文献已被 ScienceDirect 等数据库收录! |
|