阶为素数幂两倍的五价对称图
组合数学
2016-04-01 v1
摘要
一个素数度的连通对称图,若其自同构群不包含具有多于两个轨道的非平凡正规子群,则是基本的。设 为一个素数, 为一个正整数。在本文中,我们研究阶为 的连通五价对称图的性质,并证明阶为 的连通五价对称图是基本的当且仅当它是阶为 、、 的图,或是广义二面体群上凯莱图的三个无限族之一——一族阶为 且 或 ,一族阶为 且 ,另一族阶为 。此外,计算了这些基本图的自同构群。关于阶为 的三价和四价对称图的类似工作已完成。研究表明,阶为 的连通五价对称图的基本图是偶极图 的对称初等阿贝尔覆盖,并且利用覆盖技术,确定了这些基本图的唯一性与自同构群。而且,偶极图 的对称 -覆盖被分类。作为副产品,阶为 的连通五价对称图被分类。
引用
@article{arxiv.1603.09445,
title = {Pentavalent symmetric graphs of order twice a prime power},
author = {Yan-Quan Feng and Jin-Xin Zhou and Yan-Tao Li},
journal= {arXiv preprint arXiv:1603.09445},
year = {2016}
}