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 条
  • [1] Continuous Forcing Spectra of Even Polygonal Chains
    He-ping ZHANG
    Xiao-yan JIANG
    Acta Mathematicae Applicatae Sinica, 2021, 37 (02) : 337 - 347
  • [2] Continuous Forcing Spectra of Even Polygonal Chains
    He-ping Zhang
    Xiao-yan Jiang
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 337 - 347
  • [3] Extremal Even Polygonal Chains on Wiener Numbers
    Cao, Yuefen
    Yang, Weiling
    Zhang, Fuji
    POLYCYCLIC AROMATIC COMPOUNDS, 2020, 40 (05) : 1616 - 1623
  • [4] CONTINUOUS SPECTRA OF AN EVEN ORDER EQUATION
    HINTON, DB
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A660 - A660
  • [5] CONTINUOUS SPECTRA OF AN EVEN ORDER DIFFERENTIAL OPERATOR
    HINTON, D
    ILLINOIS JOURNAL OF MATHEMATICS, 1974, 18 (03) : 444 - 450
  • [6] 'EVEN IN CHAINS'
    ROYSTER, PM
    OBSIDIAN-BLACK LITERATURE IN REVIEW, 1977, 3 (02): : 38 - 38
  • [7] Polygonal chains with minimal energy
    Rada, J
    Tineo, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 372 : 333 - 344
  • [8] ON THE STRETCH FACTOR OF POLYGONAL CHAINS
    Chen, Ke
    Dumitrescu, Adrian
    Mulzer, Wolfgang
    Toth, Csaba D.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 1592 - 1614
  • [9] Classifying polygonal chains of six segments
    Clark, TJ
    Venema, GA
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2004, 13 (04) : 479 - 514
  • [10] ROBUST NONPARAMETRIC SIMPLIFICATION OF POLYGONAL CHAINS
    Durocher, Stephane
    Leblanc, Alexandre
    Morrison, Jason
    Skala, Matthew
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (06) : 427 - 441