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 条
  • [1] HEXAGONAL SYSTEMS WITH FORCING EDGES
    ZHANG, FJ
    LI, XL
    DISCRETE MATHEMATICS, 1995, 140 (1-3) : 253 - 263
  • [2] A NEW ENUMERATION METHOD FOR KEKULE STRUCTURES OF HEXAGONAL SYSTEMS WITH FORCING EDGES
    ZHANG, FJ
    ZHANG, HP
    THEOCHEM-JOURNAL OF MOLECULAR STRUCTURE, 1995, 331 (03): : 255 - 260
  • [3] Forcing hexagons in hexagonal systems
    Che, Zhongyuan
    Chen, Zhibo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 649 - 668
  • [4] Anti-forcing polynomials for benzenoid systems with forcing edges
    Zhao, Shuang
    Zhang, Heping
    DISCRETE APPLIED MATHEMATICS, 2018, 250 : 342 - 356
  • [5] On the global forcing number of hexagonal systems
    Zhang, H. (zhanghp@lzu.edu.cn), 1600, Elsevier B.V., Netherlands (162):
  • [6] On the global forcing number of hexagonal systems
    Zhang, Heping
    Cai, Jinzhuan
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 334 - 347
  • [7] Complete forcing numbers of hexagonal systems
    Xin He
    Heping Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 1767 - 1784
  • [8] 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
  • [9] Complete forcing numbers of hexagonal systems
    He, Xin
    Zhang, Heping
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (07) : 1767 - 1784
  • [10] 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
12345