Let A be an abelian group and let ι be the automorphism of A defined by: ι: a ↦ a−1. A Cayley graph Γ = Cay(A,S) is said to have an automorphism group as small as possible if Aut(Γ)=A⋊<ι>. In this paper, we show that almost all Cayley graphs on abelian groups have automorphism group as small as possible, proving a conjecture of Babai and Godsil.
Dobson, E., Spiga, P., & Verret, G. (2016). Cayley graphs on abelian groups. COMBINATORICA, 36(4), 371-393.
Citazione: | Dobson, E., Spiga, P., & Verret, G. (2016). Cayley graphs on abelian groups. COMBINATORICA, 36(4), 371-393. |
Tipo: | Articolo in rivista - Articolo scientifico |
Carattere della pubblicazione: | Scientifica |
Presenza di un coautore afferente ad Istituzioni straniere: | Si |
Titolo: | Cayley graphs on abelian groups |
Autori: | Dobson, E; Spiga, P; Verret, G |
Autori: | SPIGA, PABLO (Secondo) |
Data di pubblicazione: | 2016 |
Lingua: | English |
Rivista: | COMBINATORICA |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/s00493-015-3136-5 |
Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
art%3A10.1007%2Fs00493-015-3136-5.pdf | N/A | Administrator Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.