Absolute differences along Hamiltonian paths

zbMATH Open1327.05176arXiv1405.0799MaRDI QIDQ490402FDOQ490402

Authors: Francesco Monopoli 

Publication date: 27 August 2015

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

Abstract: Given a set $A$ of real numbers consider the complete graph on the elements of $A$. We prove that if $A$ is an arithmetic progression then for every vertex $ainA$ there exists an hamiltonian path such that the absolute differences of consecutive vertices are pairwise distinct. This result partially proves a conjecture by Zhi-Wei Sun.

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

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

Recommendations

• Hamiltonian paths in distance graphs
• On Hamiltonian paths in distance graphs
• On mutually independent Hamiltonian paths
• Hamiltonian square-paths
• scientific article; zbMATH DE number 438460
• Hamiltonian paths in infinite graphs
• On Hamiltonian paths and a chain metric
• On Hamiltonian alternating cycles and paths
• Sums and differences along Hamiltonian cycles
• Sums and differences along Hamiltonian cycles

zbMATH Keywords

Hamiltonian paths

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• On a problem of Marco Buratti
• A new result on the problem of Buratti, Horak and Rosa
• On the Buratti-Horak-Rosa conjecture about Hamiltonian paths in complete graphs
• Sums and differences along Hamiltonian cycles

Cited In (7)

• Title not available (Why is that?)
• On unitary/strong linear realizations: Buratti-Horak-Rosa conjecture
• New methods to attack the Buratti-Horak-Rosa conjecture
• Title not available (Why is that?)
• Sums and differences along Hamiltonian cycles
• Growable realizations: a powerful approach to the Buratti-Horak-Rosa Conjecture
• Sums and differences along Hamiltonian cycles

This page was built for publication: Absolute differences along Hamiltonian paths

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