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

MaRDI QIDQ405227zbMATH OpenFDO

Authors Anita Pasotti, Marco Antonio Pellegrini

Publication date 4 September 2014

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

Full work available at URL https://arxiv.org/abs/1311.2785, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p30

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

zbMATH Keywords

Hamiltonian pathcomplete graphedge-length

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• A new result on the problem of Buratti, Horak and Rosa
• Cyclic Hamiltonian cycle systems of the \(\lambda \)-fold complete and cocktail party graphs
• Dihedral Hamiltonian cycle systems of the cocktail party graph
• Hamiltonian cycle systems which are both cyclic and symmetric
• Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
• On Hamiltonian paths with prescribed edge lengths in the complete graph
• On a problem of Marco Buratti

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
• New methods to attack the Buratti-Horak-Rosa conjecture
• Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
• On unitary/strong linear realizations: 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)