On the Anti-Kekule and Anti-Forcing Number of Cata-condensed Phenylenes

被引:0
|
作者
Zhang, Qianqian [1 ]
Bian, Hong [2 ]
Vumar, Elkin [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
[2] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Peoples R China
关键词
GRAPHS; BENZENOIDS;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The anti-forcing number is defined as the smallest number of edges that have to be removed in order that any graph remains with a single Kekule structure. Similarly, the anti-Kekule number is defined as the smallest number of edges that have to be removed in order that any graph remains connected but without any Kekule structure. It is shown that the anti-Kekule number of cata-condensed phenylenes is 3 and the anti-forcing number of a cata-condensed [h]-phenylene is h, where h is the number of the hexagons in the cata-condensed phenylene. Moreover, it is proved that for a Kekule structure M of a cata-condensed [11]-phenylene, the forcing number phi(M) is bounded by inverted right perpendicularh/2inverted left perpendicular <= phi(M) <= h.
引用
收藏
页码:799 / 806
页数:8
相关论文
共 50 条
  • [21] The anti-forcing number of double hexagonal chains
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 183 - 192
  • [22] Relations between global forcing number and maximum anti-forcing number of a graph
    Zhang, Yaxian
    Zhang, Heping
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 85 - 96
  • [23] Anti-Kekule number of the {(3,4), 4}-fullerene
    Yang, Rui
    Jia, Huimin
    FRONTIERS IN CHEMISTRY, 2023, 11
  • [24] THE ANTI-KEKULE NUMBER OF THE INFINITE TRIANGULAR, RECTANGULAR AND HEXAGONAL GRIDS
    Veljan, Darko
    Vukicevic, Damir
    GLASNIK MATEMATICKI, 2008, 43 (02) : 243 - 252
  • [25] On the anti-Kekule number of (4,5,6)-fullerenes
    Zhao, Lifang
    Zhang, Heping
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 577 - 589
  • [26] Forcing and anti-forcing edges in bipartite graphs
    Che, Zhongyuan
    Chen, Zhibo
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 70 - 77
  • [27] The Cyclic Edge Connectivity and Anti-Kekule Number of the (5,6,7)-Fullerene
    Ren, Shengzhang
    Wu, Tingzeng
    Zhang, Heping
    POLYCYCLIC AROMATIC COMPOUNDS, 2020, 40 (01) : 144 - 149
  • [28] Forcing and anti-forcing polynomials of a type of polyomino graphs
    Deng, Kai
    Lue, Huazhong
    Wu, Tingzeng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (02):
  • [29] On anti-Kekule and s-restricted matching preclusion problems
    Lu, Huazhong
    Li, Xianyue
    Zhang, Heping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (04)
  • [30] Forcing and anti-forcing polynomials of a type of polyomino graphs
    Kai Deng
    Huazhong Lü
    Tingzeng Wu
    Computational and Applied Mathematics, 2023, 42