| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652134 | Electronic Notes in Discrete Mathematics | 2013 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
