ON THE ANTI-KEKULE NUMBER OF THREE FENCE GRAPHS

被引：0
|
作者：
Tang, Siping
Deng, Hanyuan [1 ]
机构：
[1] Hunan Univ Sci & Technol, Sch Math & Comp Sci, Xiangtan 411201, Hunan, Peoples R China
来源：
DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES | 2011年 / 6卷 / 02期
关键词：
anti-Kekule number; Kekule structure; ladder; Mobius ladder;
D O I：
暂无
中图分类号：
TB3 [工程材料学];
学科分类号：
0805 ; 080502 ;
摘要：
The anti-Kekule number is the smallest number of edges that must be removed from a connected graph with a perfect matching so that the graph remains connected, but has no perfect matchings. The calculation of this invariant is demonstrated on ladders, cyclic ladders and Mobius ladders in this paper by analyzing the structures of their graphs, and it is shown that the anti-Kekule numbers of these models are 3 or 4.
引用
收藏
页码：439 / 443
页数：5
相关论文
共 50 条
  • [1] The anti-Kekule number of graphs
    Hayat, Sakander
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) : 871 - 941
  • [2] On the Anti-Kekule Number of Fullerenes
    Yang, Qin
    Ye, Dong
    Zhang, Heping
    Lin, Yuqing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 281 - 288
  • [3] On the anti-Kekule number and odd cycle transversal of regular graphs
    Ye, Dong
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2196 - 2199
  • [4] On the Anti-Kekule Number of a Hexagonal System
    Cai, Jinzhuan
    Zhang, Heping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 733 - 754
  • [5] COMPUTING THE ANTI-KEKULE NUMBER OF CERTAIN NANOTUBES AND NANOCONES
    Malik, Mehar Ali
    Imran, Muhammad
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2015, 60 (02): : 229 - 240
  • [6] The anti-Kekule number of zigzag and armchair carbon nanotubes
    Gao, Yang
    ARS COMBINATORIA, 2021, 154 : 283 - 291
  • [7] On the anti-Kekule number and anti-forcing number of cata-condensed benzenoids
    Vukicevic, Damir
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 719 - 726
  • [8] On the Anti-Kekule and Anti-Forcing Number of Cata-condensed Phenylenes
    Zhang, Qianqian
    Bian, Hong
    Vumar, Elkin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 799 - 806
  • [9] Anti-Kekule number of the {(3,4), 4}-fullerene
    Yang, Rui
    Jia, Huimin
    FRONTIERS IN CHEMISTRY, 2023, 11
  • [10] THE ANTI-KEKULE NUMBER OF THE INFINITE TRIANGULAR, RECTANGULAR AND HEXAGONAL GRIDS
    Veljan, Darko
    Vukicevic, Damir
    GLASNIK MATEMATICKI, 2008, 43 (02) : 243 - 252
12345