利用混合二面体群构造正规 Cayley 图及一个非 Cayley 图的新二分 $2$-弧传递图
组合数学
2023-04-24 v1
摘要
一个\emph{混合二面体群}是指一个群 ,它带有两个不相交的子群 与 ,每个都是阶为 的初等交换群,使得 由 生成,且 。本文给出 Cayley 图 的自同构群等于 的一个充分条件,其中 是 中 的集合稳定子。我们利用该判据解决了 Li、Ma 与 Pan 于 2009 年提出的一个问题,构造了完全二分图 的一个阶为 的 -弧传递正规覆盖,并证明它\emph{不是} Cayley 图。
引用
@article{arxiv.2304.10633,
title = {Using mixed dihedral groups to construct normal Cayley graphs, and a new bipartite $2$-arc-transitive graph which is not a Cayley graph},
author = {Daniel R. Hawtin and Cheryl E. Praeger and Jin-Xin Zhou},
journal= {arXiv preprint arXiv:2304.10633},
year = {2023}
}
备注
arXiv admin note: text overlap with arXiv:2303.00305, arXiv:2211.16809