A Hamiltonian cycle system of K_v (briefly, a HCS(v)) is 1-rotational under a (necessarily binary) group G if it admits G as an automorphism group acting sharply transitively on all but one vertex. We first prove that for any n>2 there exists a 3-perfect 1-rotational HCS. This allows to get the existence of another infinite class of 3-perfect (but not Hamiltonian) cycle decompositions of the complete graph. Then we prove that the full automorphism group of a 1-rotational HCS under G is G itself unless the HCS is the 2-transitive one. This allows us to give a partial answer to the problem of determining which abstract groups are the full automorphism group of a HCS. Finally, we revisit and simplify by means of a careful group theoretic discussion a formula by Bailey, Ollis, and Preece on the number of inequivalent 1-rotational HCSs under G. This leads us to a formula counting all 1-rotational HCSs up to isomorphism. Though this formula heavily depends on some parameters that are hard to compute, it allows us to say that, for any , there are at least nonisomorphic 1-rotational (and hence symmetric) HCS(2n+1).

Some results on 1-rotational Hamiltonian cycle systems / Buratti, Marco; Traetta,. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 22:(2014), pp. 231-251. [10.1002/jcd.21352]

Some results on 1-rotational Hamiltonian cycle systems

BURATTI, Marco;
2014

Abstract

A Hamiltonian cycle system of K_v (briefly, a HCS(v)) is 1-rotational under a (necessarily binary) group G if it admits G as an automorphism group acting sharply transitively on all but one vertex. We first prove that for any n>2 there exists a 3-perfect 1-rotational HCS. This allows to get the existence of another infinite class of 3-perfect (but not Hamiltonian) cycle decompositions of the complete graph. Then we prove that the full automorphism group of a 1-rotational HCS under G is G itself unless the HCS is the 2-transitive one. This allows us to give a partial answer to the problem of determining which abstract groups are the full automorphism group of a HCS. Finally, we revisit and simplify by means of a careful group theoretic discussion a formula by Bailey, Ollis, and Preece on the number of inequivalent 1-rotational HCSs under G. This leads us to a formula counting all 1-rotational HCSs up to isomorphism. Though this formula heavily depends on some parameters that are hard to compute, it allows us to say that, for any , there are at least nonisomorphic 1-rotational (and hence symmetric) HCS(2n+1).
2014
1-rotational; Hamitonian cycle system; binary group; terrace; directed terrace; symmetric terrace; i-perfect cycle decomposition
01 Pubblicazione su rivista::01a Articolo in rivista
Some results on 1-rotational Hamiltonian cycle systems / Buratti, Marco; Traetta,. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 22:(2014), pp. 231-251. [10.1002/jcd.21352]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1654688
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 13
social impact