Cayley graphs on abelian groups
Combinatorics
2014-05-09 v2
Abstract
Let be an abelian group and let be the automorphism of defined by . A Cayley graph is said to have an automorphism group \emph{as small as possible} if . 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.
Cite
@article{arxiv.1306.3747,
title = {Cayley graphs on abelian groups},
author = {Edward Dobson and Pablo Spiga and Gabriel Verret},
journal= {arXiv preprint arXiv:1306.3747},
year = {2014}
}