In this paper we consider decompositions of the complete graph Kv 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).

On the existence spectrum for sharply transitive G-designs, G a [k]-matching / Bonisoli, Arrigo; Bonvicini, Simona. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 332:(2014), pp. 60-68. [10.1016/j.disc.2014.05.021]

On the existence spectrum for sharply transitive G-designs, G a [k]-matching

BONISOLI, Arrigo;BONVICINI, Simona
2014

Abstract

In this paper we consider decompositions of the complete graph Kv 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
2014
332
60
68
On the existence spectrum for sharply transitive G-designs, G a [k]-matching / Bonisoli, Arrigo; Bonvicini, Simona. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 332:(2014), pp. 60-68. [10.1016/j.disc.2014.05.021]
Bonisoli, Arrigo; Bonvicini, Simona
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0012365X14002179-main.pdf

Accesso riservato

Tipologia: Versione pubblicata dall'editore
Dimensione 438.68 kB
Formato Adobe PDF
438.68 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
k_match_bonisoli_bonvicini_211013_DM_revised_230514_preprintVQR.pdf

Open access

Descrizione: Articolo principale
Tipologia: Versione originale dell'autore proposta per la pubblicazione
Dimensione 133.46 kB
Formato Adobe PDF
133.46 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1021915
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact