Locating sets of vertices on Hamiltonian cycles

DOI10.1016/J.DAM.2015.11.012zbMATH Open1339.05215OpenAlexW2280498755MaRDI QIDQ298964FDOQ298964

Authors: Kiyoshi Yoshimoto, Ralph 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

Recommendations

• Locating pairs of vertices on Hamiltonian cycles
• Distributing vertices on Hamiltonian cycles
• Precise location of vertices on Hamiltonian cycles
• Note on locating pairs of vertices on Hamiltonian cycles
• On cycles that alternate through selected sets of vertices

zbMATH Keywords

Hamiltonian cycleminimum degreeconnectedalternating Hamiltonian cycle

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Placing specified vertices at precise locations on a Hamiltonian cycle
• Locating pairs of vertices on Hamiltonian cycles
• Locating any two vertices on Hamiltonian cycles in large graphs
• On cycles that alternate through selected sets of vertices
• Distributing pairs of vertices on Hamiltonian cycles

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

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