中文

二面体群上三次凯莱图的计数

组合数学 2017-08-29 v1

摘要

pp为一个奇素数,D2p=a,bap=b2=1,bab=a1D_{2p}=\langle a,b\mid a^p=b^2=1,bab=a^{-1}\rangle2p2p阶的二面体群。本文利用谱方法,完全分类了D2pD_{2p}上同构意义下的三次凯莱图。同时,我们证明了D2pD_{2p}上的两个三次凯莱图同构当且仅当它们是同谱的。此外,我们利用高斯著名的二次互反律,得到了D2pD_{2p}上三次凯莱图的同构类数目。

关键词

引用

@article{arxiv.1609.05419,
  title  = {Enumeration of cubic Cayley graphs on dihedral groups},
  author = {Xueyi Huang and Qiongxiang Huang and Lu Lu},
  journal= {arXiv preprint arXiv:1609.05419},
  year   = {2017}
}

备注

15 pages, 0 figure