二面体群上三次凯莱图的计数
组合数学
2017-08-29 v1
摘要
设为一个奇素数,为阶的二面体群。本文利用谱方法,完全分类了上同构意义下的三次凯莱图。同时,我们证明了上的两个三次凯莱图同构当且仅当它们是同谱的。此外,我们利用高斯著名的二次互反律,得到了上三次凯莱图的同构类数目。
引用
@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