arXiv Analytics

Sign in

arXiv:1311.2785 [math.CO]AbstractReferencesReviewsResources

On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

Anita Pasotti, Marco Antonio Pellegrini

Published 2013-11-12, updated 2014-05-14Version 3

In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR({1^a,2^b,t^c}) for any even integer t>=4, provided that a+b>=t-1. Furthermore, for t=4,6,8 we present a complete solution of BHR({1^a,2^b,t^c}) for any positive integer a,b,c.

Comments: Previously submitted with the title "On BHR({1^a,2^b,t^c}) when t is even"
Journal: The Electronic Journal of Combinatorics Volume 21, Issue 2 (2014) #P2.30
Categories: math.CO
Subjects: 05C38
Related articles: Most relevant | Search more
arXiv:2105.00980 [math.CO] (Published 2021-05-03)
Growable Realizations: a Powerful Approach to the Buratti-Horak-Rosa Conjecture
arXiv:1912.07377 [math.CO] (Published 2019-12-13)
Further progress on the Buratti-Horak-Rosa conjecture
arXiv:1204.3709 [math.CO] (Published 2012-04-17, updated 2013-10-29)
Decompositions of complete graphs into cycles of arbitrary lengths