检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者: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
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.15