The Lower Bound of Kekule Count of Fullerenes

被引：0
|
作者：
Qian, Jin [1 ,2 ]
Liang, Heng [1 ]
Bai, Fengshan [1 ]
机构：
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Northeastern Univ, Dept Math, Shenyang 110819, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2020年 / 84卷 / 01期
基金：
美国国家科学基金会;
关键词：
EVERY PLANAR MAP; PERFECT MATCHINGS; NUMBER; GRAPHS;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
A fullerene graph is a planar cubic graph with only pentagonal and hexagonal faces. It has been proved that fullerene graphs have exponentially many perfect matchings. The lower bound for this number has been studied in the last 20 years. The best known result is 2(n-380/61), which is given in [13] by using the four color theorem. We generalize the structure using in [13] and obtain the improved lower bound 2(n-1820/47.29).
引用
收藏
页码：239 / 248
页数：10
相关论文
共 50 条
  • [1] Kekule structure count in corazulenic fullerenes
    Diudea, Mircea V.
    Vukicevic, Damir
    [J]. JOURNAL OF NANOSCIENCE AND NANOTECHNOLOGY, 2007, 7 (4-5) : 1321 - 1328
  • [2] Simple means of computing the Kekule structure count for toroidal polyhex fullerenes
    Cash, CG
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (01): : 58 - 61
  • [3] On the Anti-Kekule Number of Fullerenes
    Yang, Qin
    Ye, Dong
    Zhang, Heping
    Lin, Yuqing
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 281 - 288
  • [4] Kekule count in tubular hydrocarbons
    Sachs, H
    Hansen, P
    Zheng, ML
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1996, (33) : 169 - 241
  • [5] CENTROSYMMETRIC GRAPHS AND A LOWER BOUND FOR GRAPH ENERGY OF FULLERENES
    Katona, Gyula Y.
    Faghani, Morteza
    Ashrafi, Ali Reza
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 751 - 768
  • [6] Kekule count in capped armchair nanotubes
    Qian, JG
    Zhang, FJ
    [J]. JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 2005, 725 (1-3): : 223 - 230
  • [7] KEKULE STRUCTURE COUNT AND ALGEBRAIC STRUCTURE COUNT OF MULTIPLE PHENYLENES
    CYVIN, SJ
    GUTMAN, I
    BODROZAPANTIC, O
    BRUNVOLL, J
    [J]. ACH-MODELS IN CHEMISTRY, 1994, 131 (06): : 777 - 790
  • [8] Leapfrog fullerenes, Huckel bond order and Kekule structures
    Rogers, KM
    Fowler, PW
    [J]. JOURNAL OF THE CHEMICAL SOCIETY-PERKIN TRANSACTIONS 2, 2001, (01): : 18 - 22
  • [9] A Lower Bound for Nodal Count on Discrete and Metric Graphs
    Gregory Berkolaiko
    [J]. Communications in Mathematical Physics, 2008, 278 : 803 - 819
  • [10] A lower bound for nodal count on discrete and metric graphs
    Berkolaiko, Gregory
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2008, 278 (03) : 803 - 819
12345