Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3

MaRDI QIDQ2380478zbMATH OpenFDO

Authors Stefano Capparelli, Alberto Del Fra

Publication date 26 March 2010

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

Full work available at URL https://eudml.org/doc/233537, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r44.html

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

Mathematics Subject Classification ID

Paths and cycles (05C38)

Review text

Summary: Marco Buratti has conjectured that, given an odd prime \(p\) and a multiset \(L\) containing \(p-1\) integers taken from \(\{1,\dots,{p-1\over 2}\}\), there exists a Hamiltonian path in the complete graph with \(p\) vertices whose multiset of edge-lengths is equal to \(L\) modulo \(p\). We give a positive answer to this conjecture in the case of multisets of the type \(\{1^a, 2^b, 3^c\}\) by completely classifying such multisets that are linearly or cyclically realizable.

Recommendations

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

Cited in

(17)

• A problem on partial sums in abelian groups
• New methods to attack the Buratti-Horak-Rosa conjecture
• On Hamiltonian paths with prescribed edge lengths in the complete graph
• A new result on the problem of Buratti, Horak and Rosa
• On the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs
• Spanning trees with specified differences in Cayley graphs
• On Hamilton decompositions of infinite circulant graphs
• On a problem of Mariusz Meszka
• Dihedral Hamiltonian cycle systems of the cocktail party graph
• A note on the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs
• Growable realizations: a powerful approach to the Buratti-Horak-Rosa conjecture
• Paths through equally spaced points on a circle
• A generalization of the problem of Mariusz Meszka
• On unitary/strong linear realizations: Buratti-Horak-Rosa conjecture
• The Buratti-Horak-Rosa conjecture holds for some underlying sets of size three
• Circulant TSP: vertices of the edge-length polytope and superpolynomial lower bounds
• Construction techniques for linear realizations of multisets with small support

This page was built for publication: Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3

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