کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648583 1342418 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circumferences and minimum degrees in 3-connected claw-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Circumferences and minimum degrees in 3-connected claw-free graphs
چکیده انگلیسی

In this paper, we prove that every 3-connected claw-free graph GG on nn vertices contains a cycle of length at least min{n,6δ−15}{n,6δ−15}, thereby generalizing several known results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3580–3587
نویسندگان
, , , , , ,