Decompositions of Edge-Colored Complete Graphs

Authors: Lamken E.R.; Wilson R.M.

Source: Journal of Combinatorial Theory, Series A, Volume 89, Number 2, February 2000 , pp. 149-200(52)

Buy & download fulltext article:

Price: $52.63 plus tax (Refund Policy)

Abstract:

We prove an asymptotic existence theorem for decompositions of edge-colored complete graphs into prespecified edge-colored subgraphs. Many combinatorial design problems fall within this framework. Applications of our main theorem require calculations involving the numbers of edges of each color and degrees of each color class of edges for the graphs allowed in the decomposition. We do these calculations to provide new proofs of the asymptotic existence of resolvable designs, near resolvable designs, group divisible designs, and grid designs. Two further applications are the asymptotic existence of skew Room d-cubes and the asymptotic existence of (v, k, 1)-BIBDs with any group of order k-1 as an automorphism group. Copyright 2000 Academic Press.

Language: English

Document Type: Research article

Affiliations: Department of Mathematics 253-37, California Institute of Technology, Pasadena, California, 91125

Publication date: 2000-02-01