中文

固定价顶点传递图的渐近计数

组合数学 2012-10-23 v1

摘要

GG 为一个群,SSGG 的一个逆闭且不含单位元的生成集。\emph{Cayley 图} \Cay(G,S)\Cay(G,S) 的顶点集为 GG,当且仅当 uv1Suv^{-1}\in S 时,两个顶点 uuvv 相邻。令 CAYd(n)CAY_d(n) 表示阶数至多为 nndd 价 Cayley 图的同构类数量。我们证明当 nn\to\infty 时,log(CAYd(n))Θ(d(logn)2)\log(CAY_d(n))\in\Theta (d(\log n)^2)。此外,我们在 d=3d=3 的情形下获得了一些更强的结果。

关键词

引用

@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