On the existence spectrum for sharply transitiveG-designs,Ga[k]-matching

Autor:	Arrigo Bonisoli, Simona Bonvicini
Rok vydání:	2014
Předmět:	Combinatorics Discrete mathematics Transitive relation Cardinality Matching (graph theory) Spectrum (functional analysis) Complete graph Discrete Mathematics and Combinatorics Divisor (algebraic geometry) Abelian group Dihedral angle Theoretical Computer Science Mathematics
Zdroj:	Discrete Mathematics. 332:60-68
ISSN:	0012-365X
DOI:	10.1016/j.disc.2014.05.021
Popis:	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 @C acting sharply transitively on the set of vertices. Here @C 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
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::edece7e73469e07e46ac4358d9b89c02 https://doi.org/10.1016/j.disc.2014.05.021 Zobrazit plný text záznamu Full Text from ScienceDirect