کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419753 | 683856 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On pseudo 2-factors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We show that a graph with minimum degree δδ, independence number α≥δα≥δ and without isolated vertices, possesses a partition by vertex-disjoint cycles and at most α−δ+1α−δ+1 edges or vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 774–779
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 774–779
نویسندگان
Siham Bekkai, Mekkia Kouider,