کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647050 1342325 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circumferences of 3-connected claw-free graphs
ترجمه فارسی عنوان
محدوده نقاط بدون نقص 3 متصل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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