H-decompositions of r-graphs when H is an r-graph with exactly 2 edges

Citation:
Sousa, Teresa. "H-decompositions of r-graphs when H is an r-graph with exactly 2 edges." Electronic Journal of Combinatorics. 17 (2010): Research Paper 40, 8.

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 either is a single edge or forms a graph isomorphic to H. The minimum number of parts in an H-decomposition of G is denoted by φrH(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 cases 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 φrH(n) will be obtained for bowtie, domino and kite decompositions of r-graphs.''

Related External Link

PreviewAttachmentSize
Hypergraph-decompositions.pdf105.49 KB