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.
Nilpotent 1-factorizations of the complete graph
β Scribed by Gloria Rinaldi
- Publisher
- John Wiley and Sons
- Year
- 2005
- Tongue
- English
- Weight
- 144 KB
- Volume
- 13
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract It is known that a necessary condition for the existence of a 1βrotational 2βfactorization of the complete graph __K__~2__n__+1~ under the action of a group __G__ of order 2__n__ is that the involutions of __G__ are pairwise conjugate. Is this condition also sufficient? The complete ans
## 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 consider __k__βfactorizations of the complete graph that are 1β__rotational__ under an assigned group __G__, namely that admit __G__ as an automorphism group acting sharply transitively on all but one vertex. After proving that the __k__βfactors of such a factorization are pairwise i
## 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
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.