We give necessary and sufficient conditions that the complete graph K, has an isomorphic factorization into Kr X K,. We show that this factorization has an application to clone library screening.
An association scheme for the 1-factors of the complete graph
β Scribed by B.M.I Rands
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 505 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We give some simple characterizations of those __n__ for which __K~n~__ has a sharply transitive 1βfactorization with an assigned automorphism group that acts sharply transitively on the vertex set and also fixes a 1βfactor. Β© 1994 John Wiley & Sons, Inc.
Extending a result by Hartman and Rosa (1985, Europ. J. Combinatorics 6, 45-48), we prove that for any Abelian group G of even order, except for G Z 2 n with n > 2, there exists a onefactorization of the complete graph admitting G as a sharply-vertex-transitive automorphism group.
## Abstract A 1βfactorization is constructed for the line graph of the complete graph __K~n~__ when __n__ is congruent to 0 or 1 modulo 4.
## Abstract We show how to find a decomposition of the edge set of the complete graph into regular factors where the degree and edgeβconnectivity of each factor is prescribed. Β© 2003 Wiley Periodicals, Inc. J Graph Theory 43: 132β136, 2003