Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition

zbMATH Open1412.05128MaRDI QIDQ2816147FDOQ2816147

Authors: Kiyoshi Yoshimoto 

Publication date: 1 July 2016

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065305801957?np=y

Recommendations

• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• Distributing vertices along a Hamiltonian cycle in Dirac graphs
• Note on locating pairs of vertices on Hamiltonian cycles
• Distributing vertices on Hamiltonian cycles
• Another cycle structure theorem for Hamiltonian graphs

zbMATH Keywords

Dirac conditionHamiltonian cycles

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cited In (8)

• Distributing vertices along a Hamiltonian cycle in Dirac graphs
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• On Hamiltonian paths and cycles in sufficiently large distance graphs
• On a Hamiltonian cycle in which specified vertices are not isolated
• An implicit degree Dirac condition for Hamiltonian cycles.
• Robust Hamiltonicity of Dirac graphs
• Dirac type condition and Hamiltonian-connected graphs
• Compatible Hamilton cycles in Dirac graphs

This page was built for publication: Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition

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