Distributing vertices on Hamiltonian cycles

DOI10.1002/JGT.20564MaRDI QIDQ3113278zbMATH OpenOpenAlexFDO

Authors Ralph Faudree, Ronald Gould, Michael Jacobson, Colton Magnant

Publication date 8 February 2012

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20564

zbMATH Keywords

distancesHamiltonian cycles

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• Distributing vertices carefully on a Hamiltonian cycle
• Distributing vertices along a Hamiltonian cycle in Dirac graphs
• Distributing pairs of vertices on Hamiltonian cycles
• Locating sets of vertices on Hamiltonian cycles

Cites work

• An improved linear edge bound for graph linkages
• Linear forests and ordered cycles
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• On circuits in graphs
• Panconnected graphs. II
• Some Theorems on Abstract Graphs

Cited in

(13)

• Distributing pairs of vertices on Hamiltonian cycles
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• Placing specified vertices at precise locations on a Hamiltonian cycle
• Recent advances on the Hamiltonian problem: survey III
• Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition
• Note on semi-linkage with almost prescribed lengths in large graphs
• Locating sets of vertices on Hamiltonian cycles
• An asymptotic version of a conjecture by Enomoto and Ota
• Precise location of vertices on Hamiltonian cycles
• Locating pairs of vertices on Hamiltonian cycles
• Distributing vertices carefully on a Hamiltonian cycle
• Note on locating pairs of vertices on Hamiltonian cycles
• Distributing vertices along a Hamiltonian cycle in Dirac graphs

This page was built for publication: Distributing vertices on Hamiltonian cycles

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