کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903580 1632746 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum rainbow H-decompositions of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimum rainbow H-decompositions of graphs
چکیده انگلیسی
Given graphs G and H, we consider the problem of decomposing a properly edge-colored graph G into few parts consisting of rainbow copies of H and single edges. We establish a close relation to the previously studied problem of minimum H-decompositions, where an edge coloring does not matter and one is merely interested in decomposing graphs into copies of H and single edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 71, June 2018, Pages 111-124
نویسندگان
, ,