Locating pairs of vertices on Hamiltonian cycles

DOI10.1016/j.disc.2012.02.006zbMath1245.05079OpenAlexW2061853729MaRDI QIDQ442398

Hao Li, Ralph J. Faudree

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.02.006

zbMATH Keywords

Hamiltonian cycledegree condition

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items

Locating pairs of vertices on a Hamiltonian cycle in bigraphs ⋮ Distributing pairs of vertices on Hamiltonian cycles ⋮ Placing specified vertices at precise locations on a Hamiltonian cycle ⋮ Locating any two vertices on Hamiltonian cycles in large graphs

Cites Work

• Unnamed Item
• Distributing vertices along a Hamiltonian cycle in Dirac graphs
• Panconnected graphs. II
• Distributing vertices on Hamiltonian cycles
• Some Theorems on Abstract Graphs