On the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs

zbMATH Open1300.05148arXiv1311.2785MaRDI QIDQ405227FDOQ405227

Authors: Anita Pasotti, Marco Antonio Pellegrini Edit this on Wikidata

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1311.2785

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On Hamiltonian paths with prescribed edge lengths in the complete graph
• A new result on the problem of Buratti, Horak and Rosa
• Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
• A note on the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs
• New methods to attack the Buratti-Horak-Rosa conjecture

zbMATH Keywords

Hamiltonian pathcomplete graphedge-length

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• On a problem of Marco Buratti
• Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
• On Hamiltonian paths with prescribed edge lengths in the complete graph
• A new result on the problem of Buratti, Horak and Rosa
• Dihedral Hamiltonian cycle systems of the cocktail party graph
• Cyclic Hamiltonian cycle systems of the \(\lambda \)-fold complete and cocktail party graphs
• Hamiltonian cycle systems which are both cyclic and symmetric

Cited In (10)

• Growable realizations: a powerful approach to the Buratti-Horak-Rosa conjecture
• On Hamiltonian paths with prescribed edge lengths in the complete graph
• On unitary/strong linear realizations: Buratti-Horak-Rosa conjecture
• Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
• New methods to attack the Buratti-Horak-Rosa conjecture
• A problem on partial sums in abelian groups
• A generalization of the problem of Mariusz Meszka
• Paths through equally spaced points on a circle
• Absolute differences along Hamiltonian paths
• An evidence for Lovász conjecture about Hamiltonian paths and cycles

This page was built for publication: On the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405227)