arXiv++ Combinatorics

Browse math.CO papers from arXiv

Abelian 1-factorizations of complete multipartite graphs

Published: 2012-10-03
Comments: 7 pages

Abstract

An automorphism group G of a 1-factorization of the complete multipartite graph $K_{m\times n}$ consists in permutations of the vertices of the graph mapping factors to factors. In this paper, we give a complete answer to the existence or non-existence problem of a 1-factorization of $K_{m\times n}$ admitting an abelian group acting sharply transitively on the vertices of the graph.

BibTeX

Loading...