کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652134 | 1632588 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Monochromatic Kr-Decompositions of Graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given graphs G and H, and a colouring of the edges of G with k colours, a monochromatic H-decomposition of G is a partition of the edge set of G such that each part is either a single edge or forms a monochromatic graph isomorphic to H. Let ϕk(n,H) be the smallest number ϕ such that any k-edge-coloured graph G of order n, admits a monochromatic H-decomposition with at most ϕ parts. Here we study the function ϕk(n,Kr) for k⩾2 and r⩾3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 43, 5 September 2013, Pages 121-127
Journal: Electronic Notes in Discrete Mathematics - Volume 43, 5 September 2013, Pages 121-127