کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903230 | 1632404 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree and neighborhood conditions for hamiltonicity of claw-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
(ii) If k=3, δ(H)â¥24, and for a given t (1â¤tâ¤10) dt(H)>t(n+5)10, then H is Hamiltonian. These bounds on dt(H) in (i) and (ii) are sharp. It unifies and improves several prior results on conditions involved Ït and Ut for the hamiltonicity of claw-free graphs. Since the number of graphs of orders at most max{4pâ5,2p+1} are fixed for given p, improvements to (i) or (ii) by increasing the value of p are possible with the help of a computer.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 3104-3115
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 3104-3115
نویسندگان
Zhi-Hong Chen,