阶为四倍奇无平方因子整数的五价对称图
组合数学
2017-02-21 v1
摘要
若图的自同构群在其弧上传递,则称该图是对称的。Guo等人(Electronic J. Combin. 18, \#P233, 2011)与Pan等人(Electronic J. Combin. 20, \#P36, 2013)确定了所有阶为的五价对称图。本文通过确定所有阶为四倍奇无平方因子整数的连通五价对称图,推广了这一结果。本文证明,对于此类图,其全自同构群同构于、、或,或者同构于8个图之一。
引用
@article{arxiv.1702.05750,
title = {Pentavalent symmetric graphs of order four times an odd square-free integer},
author = {Bo Ling and Ben Gong Lou and Ci Xuan Wu},
journal= {arXiv preprint arXiv:1702.05750},
year = {2017}
}
备注
11pages