Factorizations of the Complete Graph intoC5-Factors and 1-Factors
β Scribed by Peter Adams; Darryn Bryant; Saad I. El-Zanati; Heather Gavlas
- Publisher
- Springer Japan
- Year
- 2003
- Tongue
- English
- Weight
- 347 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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 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.
## Abstract A cube factorization of the complete graph on __n__ vertices, __K~n~__, is a 3βfactorization of __K~n~__ in which the components of each factor are cubes. We show that there exists a cube factorization of __K~n~__ if and only if __n__ β‘ 16 (mod 24), thus providing a new family of unifor
## 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.