کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648235 1632428 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Star-factors with large components
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Star-factors with large components
چکیده انگلیسی

For a set HH of connected graphs, a spanning subgraph HH of a graph GG is an HH-factor   if every component of HH is isomorphic to some member of HH. Amahashi and Kano [A. Amahashi, M. Kano, On factors with given components, Discrete Math. 42 (1982) 1–6] proved that a graph GG satisfying i(G−S)≤m|S|i(G−S)≤m|S| for every S⊂V(G)S⊂V(G) has a {K1,l:1≤l≤m}{K1,l:1≤l≤m}-factor, where i(G)i(G) is the number of isolated vertices in GG and K1,lK1,l denotes the star with ll edges. Here we exclude small stars from the set and prove that a graph GG satisfying i(G−S)≤1m|S| for every S⊂V(G)S⊂V(G) has a {K1,l:m≤l≤2m}{K1,l:m≤l≤2m}-factor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issues 12–13, 6 July 2012, Pages 2005–2008
نویسندگان
, ,