کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903230 1632404 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree and neighborhood conditions for hamiltonicity of claw-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Degree and neighborhood conditions for hamiltonicity of claw-free graphs
چکیده انگلیسی
(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
نویسندگان
,