Asymptotic enumeration of vertex-transitive graphs of fixed valency
Combinatorics
2012-10-23 v1
Abstract
Let be a group and let be an inverse-closed and identity-free generating set of . The \emph{Cayley graph} has vertex-set and two vertices and are adjacent if and only if . Let be the number of isomorphism classes of -valent Cayley graphs of order at most . We show that , as . We also obtain some stronger results in the case .
Keywords
Cite
@article{arxiv.1210.5736,
title = {Asymptotic enumeration of vertex-transitive graphs of fixed valency},
author = {Primoz Potocnik and Pablo Spiga and Gabriel Verret},
journal= {arXiv preprint arXiv:1210.5736},
year = {2012}
}
Comments
15 pages