کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709724 1012862 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Component factors with large components in graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Component factors with large components in graphs
چکیده انگلیسی

In this paper we obtain sufficient conditions using isolated vertices for component factors with each component of order at least three. In particular, we show that if a graph GG satisfies iso(G−S)≤|S|/2 for all S⊂V(G)S⊂V(G), then GG has a {K1,2,K1,3,K5}{K1,2,K1,3,K5}-factor, where iso(G−S) denotes the number of isolated vertices in G−SG−S.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 4, April 2010, Pages 385–389
نویسندگان
, , ,