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)

Purchase options

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$51.12 plus tax Refund Policy

More like this?

In this: publication
By this: publisher
In this Subject: Mathematics and Statistics
By this author: Lamken E.R. ; Wilson R.M.

Content Key:

- Free

- New

- Open Access

- Subscribed

- Free Trial

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: