کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650570 | 1342493 | 2008 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
More on decompositions of edge-colored complete graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a family of graphs whose edges are colored with elements from a set RR of rr colors. We assume no two vertices of GG are joined by more than one edge of color ii for any i∈Ri∈R, for each G∈GG∈G. Kn(r) will denote the complete graph with rr edges joining any pair of distinct vertices, one of each of the rr colors. We describe necessary and asymptotically sufficient conditions on nn for the existence of a family DD of subgraphs of Kn(r), each of which is an isomorphic copy of some graph in GG, so that each edge of Kn(r) appears in exactly one of the subgraphs in DD.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 14, 28 July 2008, Pages 2926–2943
Journal: Discrete Mathematics - Volume 308, Issue 14, 28 July 2008, Pages 2926–2943
نویسندگان
Anna Draganova, Yukiyasu Mutoh, Richard M. Wilson,