Continuous Forcing Spectra of Even Polygonal Chains  

在线阅读下载全文

作  者:He-ping ZHANG Xiao-yan JIANG 

机构地区:[1]School of Mathematics and Statistics,Lanzhou University,Lanzhou 730000,China [2]School of Mathematics and Statistics,Huizhou University,Huizhou 516007,China

出  处:《Acta Mathematicae Applicatae Sinica》2021年第2期337-347,共11页应用数学学报(英文版)

基  金:supported by the National Natural Science Foundation of China(Nos.11871256,11371180,11226286)。

摘  要: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.

关 键 词:perfect matching forcing number forcing spectrum POLYOMINO even polygonal chain Z-transformation graph 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象