Monochromatic Clique Decompositions of Graphs

Let G be a graph whose edges are colored with k colors, and H=(H1,,Hk) be a k-tuple of graphs. A monochromaticH-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 copy of Hi in color i, for some 1ik. Let phi k(n,H) be the smallest number phi, such that, for every order-n graph and every k-edge-coloring, there is a monochromatic H-decomposition with at most phi elements. Extending the previous results of Liu and Sousa [Monochromatic Kr-decompositions of graphs, J Graph Theory 76 (2014), 89-100], we solve this problem when each graph in H is a clique and nn0(H) is sufficiently large. (C) 2015 The Authors Journal of Graph Theory Published by Wiley Periodicals, Inc.