scientific article; zbMATH DE number 4185649

MaRDI QIDQ5750889zbMATH OpenFDO

Authors Jingzhen Gao, Yongjin Zhu

Publication date 1989

zbMATH Keywords

Chvatal's conditionHamiltonian graphhamiltonicity preserving supergraphimplicit degree

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• An implicit degree Dirac condition for Hamiltonian cycles.
• An implicit degree condition for Hamiltonian cycles
• Implicit degree condition for Hamiltonicity of graphs.
• An algorithm for Hamiltonian cycles under implicit degree conditions.
• Implicit degree sum condition for Hamiltonian cycles.

Cited in

(3)

• On a generalization of Chvátal's condition giving new Hamiltonian degree sequences
• An implicit degree condition for cyclability in graphs
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey

This page was built for publication:

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