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
Keywords: complete graph, buratti-horak-rosa conjecture, alex rosa, concerning hamiltonian paths, complete solution
Tags: journal article
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
Decompositions of complete graphs into cycles of arbitrary lengths