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 条
  • [21] Complete Forcing Numbers of Random Multiple Hexagonal Chains
    Xue, Shuting
    Bian, Hong
    Wei, Lina
    Yu, Haizheng
    Xu, Shou-Jun
    POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (10) : 7091 - 7099
  • [22] The Clar covering polynomial of hexagonal systems with an application to chromatic polynomials
    Zhang, HP
    DISCRETE MATHEMATICS, 1997, 172 (1-3) : 163 - 173
  • [23] Clar number of hexagonal chains
    Salem, K
    Gutman, I
    CHEMICAL PHYSICS LETTERS, 2004, 394 (4-6) : 283 - 286
  • [24] Fibonacci numbers, generating sets and hexagonal properties
    Tanton, JS
    FIBONACCI QUARTERLY, 2000, 38 (04): : 299 - 309
  • [25] On the global forcing number of hexagonal systems
    Zhang, H. (zhanghp@lzu.edu.cn), 1600, Elsevier B.V., Netherlands (162):
  • [26] On the global forcing number of hexagonal systems
    Zhang, Heping
    Cai, Jinzhuan
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 334 - 347
  • [27] Hexagonal systems with forcing single edges
    Li, XL
    DISCRETE APPLIED MATHEMATICS, 1997, 72 (03) : 295 - 301
  • [28] The Forcing Polynomial of Catacondensed Hexagonal Systems
    Zhang, Heping
    Zhao, Shuang
    Lin, Ruizhi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (02) : 473 - 490
  • [29] Transfer-matrix Calculation of the Clar Covering Polynomial of Hexagonal Systems
    Zhang, Heping
    Ji, Naidan
    Yeo, Haiyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 379 - 392
  • [30] On the maximum forcing and anti-forcing numbers of (4,6)-fullerenes
    Shi, Lingjuan
    Wang, Hongwei
    Zhang, Heping
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 187 - 194