کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872444 681651 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum degree, independence number and pseudo [2,b]-factors in graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Minimum degree, independence number and pseudo [2,b]-factors in graphs
چکیده انگلیسی
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
نویسندگان
,