EnglishGiven 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.
| Data di pubblicazione: | 2010 |
| Titolo: | Symmetric bowtie decompositions of the complete graph |
| Autore/i: | Bonvicini, Simona; Ruini, Beatrice |
| Autore/i UNIMORE: | |
| Rivista: | |
| Volume: | 17, R101 |
| Pagina iniziale: | 1 |
| Pagina finale: | 19 |
| Codice identificativo ISI: | WOS:000280084900001 |
| Codice identificativo Scopus: | 2-s2.0-77955593365 |
| Citazione: | Symmetric bowtie decompositions of the complete graph / Bonvicini, Simona; Ruini, Beatrice. - In: ELECTRONIC JOURNAL OF COMBINATORICS. - ISSN 1077-8926. - ELETTRONICO. - 17, R101(2010), pp. 1-19. |
| Tipologia | Articolo su rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | |
|---|---|---|---|
| Bowtie_VQR1.pdf | Articolo principale | Pre-print | Administrator Richiedi una copia |
http://hdl.handle.net/11380/644538
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2019