Complete forcing numbers of primitive coronoids
Complete forcing numbers of primitive coronoids
复制标题
原始冠突的完整受力数
DOI：
10.1007/s10878-015-9881-y
复制
发表时间：
2016-07
影响因子：
1
通讯作者：
Zhang Heping
中科院分区：
文献类型：
--
作者：
Xu Shou-Jun;Liu Xiu-Song;Chan Wai Hong;Zhang Heping
设一个图，其边集允许完美匹配。强制集合是不包含在其他完美匹配的集合中的子集。Xu等人（J .组合优化29(4):803-814,2015）最近引入了一个完全强迫集，它是任意完美匹配的约束是完美匹配的强迫集的子集。的完全强迫集的最小可能基数是的完全强迫数。先前，Xu等人（J组合优化29(4):803-814,2015）给出了六方链完全强迫数的表达式和缩合六方体系完全强迫数的递推关系。本文通过构造证明，给出了由同余正六边形组成的单链原始冠的完全强迫数的显式解析表达式（即定理3.9）。
Letbe a graph with edge setthat admits a perfect matching. Aforcing setofis a subset ofcontained in no other perfect matching of. Acomplete forcing setof, recently introduced by Xu et al. (J Combin Optim 29(4):803–814, 2015c), is a subset ofto which the restriction of any perfect matching is a forcing set of the perfect matching. The minimum possible cardinality of a complete forcing set ofis thecomplete forcing numberof. Previously, Xu et al. (J Combin Optim 29(4):803–814, 2015c) gave an expression for the complete forcing number of a hexagonal chain and a recurrence relation for complete forcing numbers of catacondensed hexagonal systems. In this article, by the constructive proof, we give an explicit analytical expression for the complete forcing number of a primitive coronoid, a circular single chain consisting of congruent regular hexagons (i.e., Theorem 3.9).
登录
查看更多内容
影响因子：
0.4
作者：
D. Vukičević;J. Sedlar
通讯作者：
D. Vukičević;J. Sedlar
DOI：
--
发表时间：
2009-03
期刊：
Australas. J Comb.
影响因子：
--
作者：
P. Afshani;Hamed Hatami;E. Mahmoodian
通讯作者：
P. Afshani;Hamed Hatami;E. Mahmoodian
DOI：
10.1016/s0012-365x(96)00247-6
发表时间：
1997-04
期刊：
Discret. Math.
影响因子：
--
作者：
E. Mahmoodian;R. Naserasr;M. Zaker
通讯作者：
E. Mahmoodian;R. Naserasr;M. Zaker
影响因子：
3
作者：
D. Klein;M. Randic
通讯作者：
D. Klein;M. Randic
DOI：
--
发表时间：
1985
期刊：
--
影响因子：
--
作者：
M. Randic;D. Klein
通讯作者：
M. Randic;D. Klein