关于完全图中哈密顿路径的Buratti-Horak-Rosa猜想
组合数学
2014-05-15 v3
摘要
本文研究了Marco Buratti、Peter Horak和Alex Rosa提出的关于完全图中具有指定边长的哈密顿路径的问题（记为BHR问题）。特别地，我们解决了对于任何偶数整数t>=4的BHR({1^a,2^b,t^c})，前提是a+b>=t-1。此外，对于t=4,6,8，我们给出了对于任何正整数a,b,c的BHR({1^a,2^b,t^c})的完整解。
引用
@article{arxiv.1311.2785,
title = {On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs},
author = {Anita Pasotti and Marco Antonio Pellegrini},
journal= {arXiv preprint arXiv:1311.2785},
year = {2014}
}
备注
Previously submitted with the title "On BHR({1^a,2^b,t^c}) when t is even"