کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647638 1342363 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the existence of uniformly resolvable decompositions of Kv and Kv−I into paths and kites
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the existence of uniformly resolvable decompositions of Kv and Kv−I into paths and kites
چکیده انگلیسی
In this paper, it is shown that, for every v≡0(mod12), there exists a uniformly resolvable decomposition of Kv-I, the complete undirected graph minus a 1-factor, into r classes containing only copies of 2-stars and s classes containing only copies of kites if and only if (r,s)∈{(3x,1+v−42−2x),x=0,…,v−44}. It is also shown that a uniformly resolvable decomposition of Kv into r classes containing only copies of 2-stars and s classes containing only copies of kites exists if and only if v≡9(mod12) and s=0.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 23, 6 December 2013, Pages 2830-2834
نویسندگان
, ,