中文

阶为12p的三次顶点传递非Cayley图

组合数学 2017-05-15 v1 群论

摘要

若一个图的全体自同构群在其顶点上传递作用且不包含在其顶点上正则作用的子群,则称该图为{\em 顶点传递非Cayley}图。本文给出了阶为12p12p的三次顶点传递非Cayley图的完全分类,其中pp为素数。结果表明,此类图有1111个散在图和11个无限族,其中散在图出现在p=5p=5771717时,而无限族存在当且仅当p1 (mod4)p\equiv1\ (\mod 4),且在此族中对给定阶存在唯一的图。

关键词

引用

@article{arxiv.1705.04551,
  title  = {Cubic vertex-transitive non-Cayley graphs of order 12p},
  author = {Wei-Juan Zhang and Yan-Quan Feng and Jin-Xin Zhou},
  journal= {arXiv preprint arXiv:1705.04551},
  year   = {2017}
}

备注

This paper has been accepted for publication in SCIENCE CHINA Mathematics