Clar Sets and Maximum Forcing Numbers of Hexagonal Systems

被引:0
|
作者
Zhou, Xiangqian [1 ]
Zhang, Heping [1 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China
关键词
BENZENOID HYDROCARBON; PERFECT MATCHINGS; BIPARTITE GRAPHS;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let H be a hexagonal system with a perfect matching. Xu et al. discovered that the maximum forcing number of H equals its Clar number. In this article we obtain a result: for any resonant set K of a peri-condensed hexagonal system H consisting of disjoint hexagons not meeting the boundary of H, if the subgraph obtained from H by deleting K and the boundary of H has a perfect matching or is empty, then the Clar number of H is at least |K| + 2. This fact improves the previous corresponding result due to Zheng and Chen. Based on the result, we prove that for each perfect matching M of H with the maximum forcing number, there exists a Clar set consisting of disjoint M-alternating hexagons of H.
引用
收藏
页码:161 / 174
页数:14
相关论文
共 50 条
  • [1] Complete forcing numbers of hexagonal systems
    Xin He
    Heping Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 1767 - 1784
  • [2] Complete forcing numbers of hexagonal systems
    He, Xin
    Zhang, Heping
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (07) : 1767 - 1784
  • [3] Maximum Forcing Number of Hexagonal Systems
    Xu, Liqiong
    Bian, Hong
    Zhang, Fuji
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 493 - 500
  • [4] Complete forcing numbers of catacondensed hexagonal systems
    Xu, Shou-Jun
    Zhang, Heping
    Cai, Jinzhuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (04) : 803 - 814
  • [5] Complete forcing numbers of hexagonal systems II
    He, Xin
    Zhang, Heping
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (04) : 666 - 680
  • [6] Complete Forcing Numbers of Spiro Hexagonal Systems
    Liu, Bingjie
    Bian, Hong
    Yu, Haizheng
    Li, Jingjing
    POLYCYCLIC AROMATIC COMPOUNDS, 2021, 41 (03) : 511 - 517
  • [7] Complete forcing numbers of hexagonal systems II
    Xin He
    Heping Zhang
    Journal of Mathematical Chemistry, 2022, 60 : 666 - 680
  • [8] Complete forcing numbers of catacondensed hexagonal systems
    Shou-Jun Xu
    Heping Zhang
    Jinzhuan Cai
    Journal of Combinatorial Optimization, 2015, 29 : 803 - 814
  • [9] The Minimum Forcing and Anti-Forcing Numbers of Convex Hexagonal Systems
    Zhang, Yaxian
    Zhang, Heping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 13 - 25
  • [10] Hypergraphs and the Clar problem in hexagonal systems
    Salem, Khaled
    Abeledo, Hernan
    DISCRETE OPTIMIZATION, 2006, 3 (04) : 390 - 395