For a finite group G let Gamma(G) denote the graph defined on the non-identity elements of G in such a way that two distinct vertices are connected by an edge if and only if they generate G. We look for conditions on the positive integer in that ensure that Gamma(G) contains a Hamiltonian cycle when G is the wreath product of a finite simple group S and a cyclic group of order m.

The generating graph of some monolithic groups

CRESTANI, ELEONORA;LUCCHINI, ANDREA
2012

Abstract

For a finite group G let Gamma(G) denote the graph defined on the non-identity elements of G in such a way that two distinct vertices are connected by an edge if and only if they generate G. We look for conditions on the positive integer in that ensure that Gamma(G) contains a Hamiltonian cycle when G is the wreath product of a finite simple group S and a cyclic group of order m.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11577/2494152
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
  • OpenAlex ND
social impact