中文

阶为素数幂两倍的五价对称图

组合数学 2016-04-01 v1

摘要

一个素数度的连通对称图,若其自同构群不包含具有多于两个轨道的非平凡正规子群,则是基本的。设 pp 为一个素数,nn 为一个正整数。在本文中,我们研究阶为 2pn2p^n 的连通五价对称图的性质,并证明阶为 2pn2p^n 的连通五价对称图是基本的当且仅当它是阶为 661616250250 的图,或是广义二面体群上凯莱图的三个无限族之一——一族阶为 2p2pp=5p=55(p1)5 \mid (p-1),一族阶为 2p22p^25(p±1)5 \mid (p\pm 1),另一族阶为 2p42p^4。此外,计算了这些基本图的自同构群。关于阶为 2pn2p^n 的三价和四价对称图的类似工作已完成。研究表明,阶为 2pn2p^n 的连通五价对称图的基本图是偶极图 \Dip5\Dip_5 的对称初等阿贝尔覆盖,并且利用覆盖技术,确定了这些基本图的唯一性与自同构群。而且,偶极图 \Dip5\Dip_5 的对称 \mzpn\mz_p^n-覆盖被分类。作为副产品,阶为 2p22p^2 的连通五价对称图被分类。

关键词

引用

@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}
}