Article ID Journal Published Year Pages File Type
4646895 Discrete Mathematics 2014 9 Pages PDF
Abstract

In this paper we consider decompositions of the complete graph KvKv into matchings of uniform cardinality kk. They can only exist when kk is an admissible value, that is a divisor of v(v−1)/2v(v−1)/2 with 1≤k≤v/21≤k≤v/2. The decompositions are required to admit an automorphism group ΓΓ acting sharply transitively on the set of vertices. Here ΓΓ is assumed to be either non-cyclic abelian or dihedral and we obtain necessary conditions for the existence of the decomposition when kk is an admissible value with 1

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,