固定价顶点传递图的渐近计数
组合数学
2012-10-23 v1
摘要
设 为一个群, 为 的一个逆闭且不含单位元的生成集。\emph{Cayley 图} 的顶点集为 ,当且仅当 时,两个顶点 和 相邻。令 表示阶数至多为 的 价 Cayley 图的同构类数量。我们证明当 时,。此外,我们在 的情形下获得了一些更强的结果。
引用
@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}
}
备注
15 pages