Name
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. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1006/jcta.1999.3005 | J. Comb. Theory, Ser. A |
Keywords | Field | DocType |
edge-colored complete graph,edge coloring,combinatorial design,complete graph | Existence theorem,Discrete mathematics,Automorphism group,Graph,Combinatorics,Colored,Mathematical proof,Skew,Combinatorial design,Grid,Mathematics | Journal |
Volume | Issue | ISSN |
89 | 2 | Journal of Combinatorial Theory, Series A |
Citations | PageRank | References |
18 | 1.55 | 10 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Esther R. Lamken | 1 | 32 | 5.19 |
| Richard M. Wilson | 2 | 697 | 340.86 |