Continuous Forcing Spectra of Even Polygonal Chains

• 作者: He-ping ZHANG Xiao-yan JIANG
• 来源期刊: 应用数学学报（英文版）
• 年，卷（期）: 2021,（2）
• 页码范围: 337-347
• 页数: 11页
• 语种: 英文

摘要

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)| 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.