Abstract
Given two r-graphs G and H, an 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 graph isomorphic to H. The minimum number of parts in an H-decomposition of G is denoted by phi(r)(H)(G). By a 2-edge-decomposition of an r-graph we mean an H-decomposition for any fixed r-graph H with exactly 2 edges. In the special case where the two edges of H intersect in exactly 1, 2 or r-1 vertices these 2-edge-decompositions will be called bowtie, domino and kite respectively. The value of the function phi(r)(H)(n) will be obtained for bowtie, domino and kite decompositons of r-graphs.
Original language | Unknown |
---|---|
Pages (from-to) | r40 |
Journal | Electronic Journal Of Combinatorics |
Volume | 17 |
Issue number | 1 |
Publication status | Published - 1 Jan 2010 |