کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647471 1342352 2013 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey
چکیده انگلیسی

Dirac showed in 1952 that every graph of order nn is Hamiltonian if any vertex is of degree at least n2. 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 19, 6 October 2013, Pages 2034–2053
نویسندگان
,