کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427321 | 686488 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamilton cycles in implicit claw-heavy graphs
ترجمه فارسی عنوان
هامیلتون چرخه ها را در نمودارهای پنهان ضمنی به کار می برد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکلات ترکیبی درجه ضمانت، چرخه همیلتون پنهان نامطلوب سنگین
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
• We impose implicit degree conditions on forbidden induced subgraphs.
• A 2-connected graph is hamiltonian if it is implicit claw-heavy, P6-free.
• The result in this paper is stronger than Chen's et al. in some sense.
We define G to be implicit claw-heavy if every induced claw of G has a pair of nonadjacent vertices such that their implicit degree sum is at least |V(G)||V(G)|. In this paper, we show that an implicit claw-heavy graph G is hamiltonian if we impose certain additional conditions on G involving forbidden induced subgraphs. Our result extends a previous theorem of Chen et al. (2009) [6] on the existence of hamiltonian cycles in claw-heavy graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 12, December 2014, Pages 676–679
Journal: Information Processing Letters - Volume 114, Issue 12, December 2014, Pages 676–679
نویسندگان
Xing Huang,