کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647471 | 1342352 | 2013 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 313, Issue 19, 6 October 2013, Pages 2034–2053
نویسندگان
Hao Li,