کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647222 1342334 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
22-factors with bounded number of components in claw-free graphs
ترجمه فارسی عنوان
22 عامل با تعداد محدودی از اجزاء در نمودارهای ناقص
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, we show that every 33-connected claw-free graph GG has a 22-factor having at most max{25(α+1),1} cycles, where αα is the independence number of GG. As a corollary of this result, we also prove that every 33-connected claw-free graph GG has a 22-factor with at most (4|G|5(δ+2)+25) cycles, where δδ is the minimum degree of GG. This is an extension of a known result on the number of cycles of a 22-factor in 33-connected claw-free graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 793–808
نویسندگان
, , ,