Continuous Forcing Spectra of Even Polygonal Chains

被引:9
|
作者
Zhang, He-ping [1 ]
Jiang, Xiao-yan [2 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
[2] Huizhou Univ, Sch Math & Stat, Huizhou 516007, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
perfect matching; forcing number; forcing spectrum; polyomino; even polygonal chain; Z-transformation graph; Z-TRANSFORMATION GRAPHS; ANTI-KEKULE NUMBER; PERFECT MATCHINGS;
D O I
10.1007/s10255-021-1010-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph that admits a perfect matching M. A forcing set S for a perfect matching M is a subset of M such that it is contained in no other perfect matchings of G. The cardinality of a forcing set of M with the smallest size is called the forcing number of M, denoted by f(G, M). The forcing spectrum of G is defined as: Spec(G) = {f(G, M) divide M is a perfect matching of G}. In this paper, by applying the Z-transformation graph (resonance graph) we show that for any polyomino with perfect matchings and any even polygonal chain, their forcing spectra are integral intervals. Further we obtain some sharp bounds on maximum and minimum forcing numbers of hexagonal chains with given number of kinks. Forcing spectra of two extremal chains are determined.
引用
收藏
页码:337 / 347
页数:11
相关论文
共 50 条
  • [21] Ordering polygonal chains with respect to Hosoya index
    You-fu Qiao
    Fu-qin Zhan
    Applied Mathematics-A Journal of Chinese Universities, 2012, 27 : 305 - 319
  • [22] Planar lower envelope of monotone polygonal chains
    Lu, Daniel L.
    INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 962 - 964
  • [23] Geometric restrictions on producible polygonal protein chains
    Demaine, ED
    Langerman, S
    O'Rourke, J
    ALGORITHMICA, 2006, 44 (02) : 167 - 181
  • [24] Locked and unlocked polygonal chains in three dimensions
    Biedl, T
    Demaine, E
    Demaine, M
    Lazard, S
    Lubiw, A
    O'Rourke, J
    Overmars, M
    Robbins, S
    Streinu, I
    Toussaint, G
    Whitesides, S
    DISCRETE & COMPUTATIONAL GEOMETRY, 2001, 26 (03) : 269 - 281
  • [25] Ordering polygonal chains with respect to Hosoya index
    QIAO Youfu ZHAN Fuqin Department of Mathematics Hechi University Yizhou China
    Applied Mathematics:A Journal of Chinese Universities(Series B), 2012, 27 (03) : 305 - 319
  • [26] Ordering polygonal chains with respect to Hosoya index
    QIAO You-fu ZHAN Fu-qin Department of Mathematics
    Applied Mathematics:A Journal of Chinese Universities, 2012, (03) : 305 - 319
  • [27] On the number of perfect matchings in random polygonal chains
    Wei, Shouliu
    Feng, Yongde
    Ke, Xiaoling
    Huang, Jianwu
    OPEN MATHEMATICS, 2023, 21 (01):
  • [28] Enumeration of Wiener indices in random polygonal chains
    Wei, Shouliu
    Shiu, Wai Chee
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2019, 469 (02) : 537 - 548
  • [29] Geometric restrictions on producible polygonal protein chains
    Demaine, ED
    Langerman, S
    O'Rourke, J
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 395 - 404
  • [30] Forcing Polynomial of Double Hexagonal Chains
    Zhao, Shuang
    Fan, Xinman
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (05) : 4055 - 4069