中文

利用混合二面体群构造正规 Cayley 图及一个非 Cayley 图的新二分 $2$-弧传递图

组合数学 2023-04-24 v1

摘要

一个\emph{混合二面体群}是指一个群 HH,它带有两个不相交的子群 XXYY,每个都是阶为 2n2^n 的初等交换群,使得 HHXYX\cup Y 生成,且 H/HX×YH/H'\cong X\times Y。本文给出 Cayley 图 \Cay(H,(XY){1})\Cay(H,(X\cup Y)\setminus\{1\}) 的自同构群等于 H:A(H,X,Y)H: A(H,X,Y) 的一个充分条件,其中 A(H,X,Y)A(H,X,Y)\Aut(H)\Aut(H)XYX\cup Y 的集合稳定子。我们利用该判据解决了 Li、Ma 与 Pan 于 2009 年提出的一个问题,构造了完全二分图 \K16,16\K_{16,16} 的一个阶为 2532^{53}22-弧传递正规覆盖,并证明它\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