Continuous Forcing Spectra of Even Polygonal Chains
Continuous Forcing Spectra of Even Polygonal Chains
复制标题
偶数多边形链的连续力谱
DOI：
10.1007/s10255-021-1010-3
复制
发表时间：
2021-04
影响因子：
0.8
通讯作者：
Jiang Xiao-yan
中科院分区：
文献类型：
--
作者：
Zhang He-ping;Jiang Xiao-yan
设 G 是一个允许完美匹配 M 的图。完美匹配 M 的强制集 S 是 M 的子集，因此它不包含在 G 的其他完美匹配中。具有最小大小的 M 的强制集的基数称为 M 的强制数，用 f(G, M) 表示。 G 的力谱定义为： Spec(G) = {f(G, M)| M 是 G} 的完美匹配。在本文中，通过应用Z变换图（共振图），我们证明对于任何完美匹配的多联骨牌和任何偶数多边形链，它们的力谱都是整数区间。此外，我们在给定扭结数的六角链的最大和最小受力数上获得了一些明确的界限。确定了两个极值链的力谱。
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 Ztransformation 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.
登录
查看更多内容
影响因子：
3
作者：
D. Klein;M. Randic
通讯作者：
D. Klein;M. Randic
影响因子：
0.7
作者：
Heping Zhang;Fuji Zhang
通讯作者：
Heping Zhang;Fuji Zhang
DOI：
--
发表时间：
2011
期刊：
--
影响因子：
--
作者：
Zhongyuan Che;Zhibo Chen
通讯作者：
Zhongyuan Che;Zhibo Chen
DOI：
10.1016/j.disc.2002.10.002
发表时间：
2004-04
期刊：
Discret. Math.
影响因子：
--
作者：
Peter Adams;Mohammad Mahdian;E. Mahmoodian
通讯作者：
Peter Adams;Mohammad Mahdian;E. Mahmoodian
DOI：
10.1021/ci00018a011
发表时间：
1993-07
期刊：
J. Chem. Inf. Comput. Sci.
影响因子：
--
作者：
P. Hansen;M. Zheng
通讯作者：
P. Hansen;M. Zheng