Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition

MaRDI QIDQ2816147zbMATH OpenFDO

Authors Kiyoshi Yoshimoto

Publication date 1 July 2016

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

zbMATH Keywords

Dirac conditionHamiltonian cycles

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

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

Cited in

(8)

• Distributing vertices along a Hamiltonian cycle in Dirac graphs
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• On a Hamiltonian cycle in which specified vertices are not isolated
• On Hamiltonian paths and cycles in sufficiently large distance graphs
• An implicit degree Dirac condition for Hamiltonian cycles.
• Dirac type condition and Hamiltonian-connected graphs
• Robust Hamiltonicity of Dirac 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)