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

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
نویسندگان
, , ,