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 条
  • [21] ANTI-RAMSEY NUMBER OF HANOI GRAPHS
    Gorgol, Izolda
    Lechowska, Anna
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 285 - 296
  • [22] On the Anti-Forcing Number of Fullerene Graphs
    Yang, Qin
    Zhang, Heping
    Lin, Yuqing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (03) : 673 - 692
  • [23] On the number of Kekule structures of fluoranthene congeners
    Vukicevic, Damir
    Durdevic, Jelena
    Gutman, Ivan
    JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2010, 75 (08) : 1093 - 1098
  • [24] The independence number in graphs of maximum degree three
    Harant, Jochen
    Henning, Michael A.
    Rautenbach, Dieter
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5829 - 5833
  • [25] THE ORIENTATION NUMBER OF THREE COMPLETE GRAPHS WITH LINKAGES
    Rajasekaran, G.
    Sampathkumar, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 13 - 24
  • [26] Maximum pebbling number of graphs of diameter three
    Bukh, Boris
    JOURNAL OF GRAPH THEORY, 2006, 52 (04) : 353 - 357
  • [27] NUMBER OF KEKULE STRUCTURES AS A FUNCTION OF THE NUMBER OF HEXAGONS IN BENZENOID HYDROCARBONS
    CYVIN, SJ
    GUTMAN, I
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 1986, 41 (08): : 1079 - 1086
  • [28] Connected Domination Number and a New Invariant in Graphs with Independence Number Three
    Bercov, Vladimir
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2021, 29 (01) : 96 - 104
  • [29] ON THE MATCHING PROPERTIES OF 3 FENCE GRAPHS
    HOSOYA, H
    HARARY, F
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 211 - 218
  • [30] Kekule structures and the face independence number of a fullerene
    Graver, Jack E.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (04) : 1115 - 1130
12345