کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872444 | 681651 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum degree, independence number and pseudo [2,b]-factors in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A pseudo [2,b]-factor of a graph G is a spanning subgraph in which each component C on at least three vertices verifies 2â¤dC(x)â¤b, for every vertex x in C. Given an integer bâ¥4, we show that a graph G with minimum degree δ, independence number α>b(δâ1)2 and without isolated vertices possesses a pseudo [2,b]-factor with at most αââb2(δâ1)â components that are edges or vertices. This bound is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 108-114
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 108-114
نویسندگان
Siham Bekkai,