Hexagonal systems with forcing single edges

被引：32
|
作者：
Li, XL
机构：
[1] Department of Applied Mathematics, NW Polytechnical University, Xi'an
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 72卷 / 03期
基金：
中国国家自然科学基金;
关键词：
hexagonal system; matching; forcing edge;
D O I：
10.1016/0166-218X(95)00116-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we introduce the concept of a forcing single edge in a hexagonal system H, which is an edge of H belonging to all but one perfect matching of H. We completely determine all the hexagonal systems with a forcing single edge. A generating function for the number of such systems is also given.
引用
收藏
页码：295 / 301
页数：7
相关论文
共 50 条
  • [11] Complete forcing numbers of catacondensed hexagonal systems
    Xu, Shou-Jun
    Zhang, Heping
    Cai, Jinzhuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (04) : 803 - 814
  • [12] Complete forcing numbers of hexagonal systems II
    He, Xin
    Zhang, Heping
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (04) : 666 - 680
  • [13] Matching Forcing Polynomials of Constructable Hexagonal Systems
    Zhao, Shuang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 767 - 797
  • [14] Complete Forcing Numbers of Spiro Hexagonal Systems
    Liu, Bingjie
    Bian, Hong
    Yu, Haizheng
    Li, Jingjing
    POLYCYCLIC AROMATIC COMPOUNDS, 2021, 41 (03) : 511 - 517
  • [15] 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
  • [16] Complete forcing numbers of hexagonal systems II
    Xin He
    Heping Zhang
    Journal of Mathematical Chemistry, 2022, 60 : 666 - 680
  • [17] Complete forcing numbers of catacondensed hexagonal systems
    Shou-Jun Xu
    Heping Zhang
    Jinzhuan Cai
    Journal of Combinatorial Optimization, 2015, 29 : 803 - 814
  • [18] Anti-Forcing Spectra of Convex Hexagonal Systems
    Zhang, Yaxian
    Zhang, Bo
    Zhang, Heping
    MATHEMATICS, 2022, 10 (19)
  • [19] Clar Sets and Maximum Forcing Numbers of Hexagonal Systems
    Zhou, Xiangqian
    Zhang, Heping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 161 - 174
  • [20] Matching anti-forcing polynomials of catacondensed hexagonal systems
    Zhao, Shuang
    DISCRETE APPLIED MATHEMATICS, 2023, 337 : 54 - 67
12345