کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649508 1342458 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On cycle lengths in claw-free graphs with complete closure
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On cycle lengths in claw-free graphs with complete closure
چکیده انگلیسی

We show a construction that gives an infinite family of claw-free graphs of connectivity κ=2,3,4,5κ=2,3,4,5 with complete closure and without a cycle of a given fixed length. This construction disproves a conjecture by the first author, A. Saito and R.H. Schelp.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 570–574
نویسندگان
, , ,