Perfect matchings extend to two or more hamiltonian cycles in hypercubes
Perfect matchings extend to two or more hamiltonian cycles in hypercubes
复制标题
完美匹配扩展到超立方体中的两个或多个哈密顿循环
DOI：
10.1016/j.disc.2018.10.029
复制
发表时间：
2019-02
影响因子：
0.8
通讯作者：
Wuyang Sun
中科院分区：
文献类型：
--
作者：
Fan Wang;Wuyang Sun
Kreweras证明了超立方体Qn（n≥ 2）的每一个完美匹配都可以推广到Qn的一个Hamilton圈.芬克证实了这个猜想。更一般的问题是，Qn（n≥ 2）的每一个完美匹配是否都能推广到Qn的两个或多个Hamilton圈.本文证明了Qn（n≥ 4）的每一个完美匹配都可以推广到Qn的至少22n − 4个不同的Hamilton圈.
Kreweras conjectured that every perfect matching of a hypercube Q n for n≥ 2 can be extended to a hamiltonian cycle of Q n. Fink confirmed the conjecture to be true. It is more general to ask whether every perfect matching of Q n for n≥ 2 can be extended to two or more hamiltonian cycles of Q n. In this paper, we prove that every perfect matching of Q n for n≥ 4 can be extended to at least 2 2 n− 4 different hamiltonian cycles of Q n.
登录
查看更多内容
DOI：
10.1016/j.jctb.2007.02.007
发表时间：
2007-11
期刊：
J. Comb. Theory B
影响因子：
--
作者：
J. Fink
通讯作者：
J. Fink
小匹配扩展到超立方体中的哈密顿循环
影响因子：
0.7
作者：
Wang Fan;Zhang Heping
通讯作者：
Zhang Heping
DOI：
10.1016/j.disc.2008.02.013
发表时间：
2009-04
期刊：
Discret. Math.
影响因子：
--
作者：
Petr Gregor
通讯作者：
Petr Gregor
DOI：
10.1080/23799927.2018.1538164
发表时间：
2018-02
影响因子：
--
作者：
Janusz Dybizbański;Andrzej Szepietowski
通讯作者：
Janusz Dybizbański;Andrzej Szepietowski
DOI：
10.1137/070697288
发表时间：
2009-06
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
J. Fink
通讯作者：
J. Fink