Given a bowtie decomposition of the complete graph Kvadmitting an automorphism group G acting transitively on thevertices of the graph, we give necessary conditions involvingthe rank of the group and the cycle types of the permutationsin G. These conditions yield non--existence results forinstance when G is the dihedral group of order 2v, with$v\equiv 1, 9\pmod{12}$, or a group acting transitively on thevertices of K9 and K_{21}. Furthermore, we havenon--existence for K_{13} when the group G is differentfrom the cyclic group of order 13 or for K_{25} when thegroup G is not an abelian group of order 25. Bowtiedecompositions admitting an automorphism group whose action onvertices is sharply transitive, primitive or 1--rotational,respectively, are also studied. It is shown that if the actionof G on the vertices of K_v is sharply transitive, then theexistence of a G--invariant bowtie decomposition is excludedwhen $v\equiv 9\pmod{12}$ and is equivalent to the existence ofa G--invariant Steiner triple system of order v. We arealways able to exclude existence if the action of G on thevertices of K_v is assumed to be 1--rotational. If,instead, G is assumed to act primitively then existence canbe excluded when v is a prime power satisfying someadditional arithmetic constraint.

Symmetric bowtie decompositions of the complete graph / Bonvicini, Simona; Ruini, Beatrice. - In: ELECTRONIC JOURNAL OF COMBINATORICS. - ISSN 1077-8926. - ELETTRONICO. - 17:(2010), pp. 1-19. [10.37236/373]

Symmetric bowtie decompositions of the complete graph

BONVICINI, Simona;RUINI, Beatrice
2010

Abstract

Given a bowtie decomposition of the complete graph Kvadmitting an automorphism group G acting transitively on thevertices of the graph, we give necessary conditions involvingthe rank of the group and the cycle types of the permutationsin G. These conditions yield non--existence results forinstance when G is the dihedral group of order 2v, with$v\equiv 1, 9\pmod{12}$, or a group acting transitively on thevertices of K9 and K_{21}. Furthermore, we havenon--existence for K_{13} when the group G is differentfrom the cyclic group of order 13 or for K_{25} when thegroup G is not an abelian group of order 25. Bowtiedecompositions admitting an automorphism group whose action onvertices is sharply transitive, primitive or 1--rotational,respectively, are also studied. It is shown that if the actionof G on the vertices of K_v is sharply transitive, then theexistence of a G--invariant bowtie decomposition is excludedwhen $v\equiv 9\pmod{12}$ and is equivalent to the existence ofa G--invariant Steiner triple system of order v. We arealways able to exclude existence if the action of G on thevertices of K_v is assumed to be 1--rotational. If,instead, G is assumed to act primitively then existence canbe excluded when v is a prime power satisfying someadditional arithmetic constraint.
2010
17
1
19
Symmetric bowtie decompositions of the complete graph / Bonvicini, Simona; Ruini, Beatrice. - In: ELECTRONIC JOURNAL OF COMBINATORICS. - ISSN 1077-8926. - ELETTRONICO. - 17:(2010), pp. 1-19. [10.37236/373]
Bonvicini, Simona; Ruini, Beatrice
File in questo prodotto:
File Dimensione Formato  
Bowtie_VQR1.pdf

Open access

Descrizione: Articolo principale
Tipologia: Versione originale dell'autore proposta per la pubblicazione
Dimensione 218.35 kB
Formato Adobe PDF
218.35 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/644538
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact