کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427321 686488 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamilton cycles in implicit claw-heavy graphs
ترجمه فارسی عنوان
هامیلتون چرخه ها را در نمودارهای پنهان ضمنی به کار می برد
کلمات کلیدی
مشکلات ترکیبی درجه ضمانت، چرخه همیلتون پنهان نامطلوب سنگین
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی


• 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
نویسندگان
,