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 条
  • [31] Line graphs: Their maximum nullities and zero forcing numbers
    Shaun Fallat
    Abolghasem Soltani
    Czechoslovak Mathematical Journal, 2016, 66 : 743 - 755
  • [32] Line graphs: Their maximum nullities and zero forcing numbers
    Fallat, Shaun
    Soltani, Abolchasem
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 743 - 755
  • [33] The Clar Numbers of Capped Nanotubes
    Graver, Jack E.
    Hartung, Elizabeth J.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (03) : 629 - 644
  • [34] Clar and Fries numbers for benzenoids
    Graver, Jack E.
    Hartung, Elizabeth J.
    Souid, Ahmed Y.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (08) : 1981 - 1989
  • [35] Clar and Fries numbers for benzenoids
    Jack E. Graver
    Elizabeth J. Hartung
    Ahmed Y. Souid
    Journal of Mathematical Chemistry, 2013, 51 : 1981 - 1989
  • [36] Complete Forcing Numbers of Polyphenyl Systems
    Liu, Bingjie
    Bian, Hong
    Yu, Haizheng
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 7 (01): : 39 - 46
  • [37] Fullerenes with the maximum Clar number
    Gao, Yang
    Li, Qiuli
    Zhang, Heping
    DISCRETE APPLIED MATHEMATICS, 2016, 202 : 58 - 69
  • [38] Matching Forcing Polynomials of Constructable Hexagonal Systems
    Zhao, Shuang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 767 - 797
  • [39] Alternative Integer-Linear-Programming Formulations of the Clar Problem in Hexagonal Systems
    Khaled Salem
    Hernán Abeledo
    Journal of Mathematical Chemistry, 2006, 39 : 605 - 610
  • [40] On the Quasi-Ordering of Catacondensed Hexagonal Systems with Respective to their Clar Covering Polynomials
    Xu, Liqiong
    Zhang, Fuji
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2012, 67 (10-11): : 550 - 558