کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647050 | 1342325 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Circumferences of 3-connected claw-free graphs
ترجمه فارسی عنوان
محدوده نقاط بدون نقص 3 متصل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In Li et al. (2009), proved that a 3-connected claw-free graph of order nn with minimum degree δδ contains a cycle of length at least min{n,6δ−15}min{n,6δ−15}, and they conjectured that such graphs should have a cycle of length at least min{n,9δ−3}min{n,9δ−3}. We prove that this conjecture is true with δ≥8δ≥8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1640–1650
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1640–1650
نویسندگان
Zhi-Hong Chen,