Title of article
Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey
Author/Authors
Li، نويسنده , , Hao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
20
From page
2034
To page
2053
Abstract
Dirac showed in 1952 that every graph of order n is Hamiltonian if any vertex is of degree at least n 2 . This result has played an important role in extremal Hamiltonian graph theory. This paper is a survey on some recent results on generalization of Dirac’s theorem.
Keywords
pancyclic , hamiltonian graph , Cyclable , Degree , circumference , Implicit degree
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600427
Link To Document