Locating sets of vertices on Hamiltonian cycles

DOI10.1016/j.dam.2015.11.012zbMath1339.05215OpenAlexW2280498755MaRDI QIDQ298964

Kiyoshi Yoshimoto, Ralph J. Faudree, Hao Li

Publication date: 21 June 2016

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

Full work available at URL: https://doi.org/10.1016/j.dam.2015.11.012

zbMATH Keywords

Hamiltonian cycleminimum degreeconnectedalternating Hamiltonian cycle

Mathematics Subject Classification ID

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

Related Items (1)

On cycles that alternate through selected sets of vertices

Cites Work

• Unnamed Item
• Note on locating pairs of vertices on Hamiltonian cycles
• Distributing vertices along a Hamiltonian cycle in Dirac graphs
• An improved linear edge bound for graph linkages
• Distributing vertices on Hamiltonian cycles
• Onk-ordered Hamiltonian graphs

This page was built for publication: Locating sets of vertices on Hamiltonian cycles