Small Matchings Extend to Hamiltonian Cycles in Hypercubes
Small Matchings Extend to Hamiltonian Cycles in Hypercubes
复制标题
小匹配扩展到超立方体中的哈密顿循环
DOI：
10.1007/s00373-015-1533-6
复制
发表时间：
2016
影响因子：
0.7
通讯作者：
Zhang Heping
中科院分区：
文献类型：
--
作者：
Wang Fan;Zhang Heping
Ruskey和Savage提出了这样一个问题：一个超立方体Q_{n} Q_n的每一个匹配是否都能扩张到Q_{n} Q_{n}的一个哈密尔顿圈？Fink证实了这个问题对于每一个完美匹配都成立，从而解决了Kreweras的conje问题。
Ruskey and Savage asked the following question: does every matching of a hypercube $$Q_{n}$$Qn for $$n\ge 2$$n≥2 extend to a Hamiltonian cycle of $$Q_{n}$$Qn? Fink confirmed that the question is true for every perfect matching, thus solved Kreweras’ conje
登录
查看更多内容
DOI：
10.1016/j.jctb.2007.02.007
发表时间：
2007-11
期刊：
J. Comb. Theory B
影响因子：
--
作者：
J. Fink
通讯作者：
J. Fink
DOI：
10.1016/j.disc.2008.02.013
发表时间：
2009-04
期刊：
Discret. Math.
影响因子：
--
作者：
Petr Gregor
通讯作者：
Petr Gregor
DOI：
10.1016/j.ipl.2008.07.015
发表时间：
2008-11
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
Petr Gregor;Tomáš Dvořák
通讯作者：
Petr Gregor;Tomáš Dvořák
DOI：
10.1137/070697288
发表时间：
2009-06
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
J. Fink
通讯作者：
J. Fink
DOI：
10.46298/dmtcs.457
发表时间：
2009-11
期刊：
Discret. Math. Theor. Comput. Sci.
影响因子：
--
作者：
D. Dimitrov;Tomáš Dvořák;Petr Gregor;R. Škrekovski
通讯作者：
D. Dimitrov;Tomáš Dvořák;Petr Gregor;R. Škrekovski