首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 View the MathML source of mutually disjoint hexagons of Fn is a sextet pattern if Fn has a perfect matching which alternates on and off every hexagon in View the MathML source. 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 View the MathML source. 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 View the MathML source. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号