کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646987 | 1342321 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Uniformly resolvable decompositions of KvKv into K2K2 and K1,3K1,3 graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let KvKv be the complete graph of order vv. A (K2,K1,3)(K2,K1,3)-URD(v;r,s)(v;r,s) is a decomposition of KvKv into a set of subgraphs which can be partitioned into rr parallel classes containing only copies of K2K2 and ss parallel classes containing only copies of K1,3K1,3, such that every point of KvKv appears exactly once in some subgraphs of each parallel class. S. Küçükçifçi et al. have completely solved the existence of a (K2,K1,3)(K2,K1,3)-URD(v;r,s)(v;r,s) with minimum number of 1-factors and with 14 possible exceptions. In this paper, we shall give some new constructions for (K2,K1,3)(K2,K1,3)-URDs, and completely solve the existence of a (K2,K1,3)(K2,K1,3)-URD(v;r,s)(v;r,s)for any admissible parameters v,rv,r and ss.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2056–2062
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2056–2062
نویسندگان
Fen Chen, Haitao Cao,