Title of article
On the existence spectrum for sharply transitive -designs, a -matching
Author/Authors
Bonisoli، نويسنده , , A. and Bonvicini، نويسنده , , S.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
9
From page
60
To page
68
Abstract
In this paper we consider decompositions of the complete graph K v into matchings of uniform cardinality k . They can only exist when k is an admissible value, that is a divisor of v ( v − 1 ) / 2 with 1 ≤ 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 k is an admissible value with 1 < k < v / 2 . Differently from the case where Γ is a cyclic group, these conditions do exclude existence in specific cases. On the other hand we produce several constructions for a wide range of admissible values, in particular for every admissible value of k when v is odd and Γ is an arbitrary group of odd order possessing a subgroup of order gcd ( k , v ) .
Keywords
Decomposition of a graph , Sharply transitive permutation group , Matching , G -design
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600738
Link To Document