中文

关于循环图双覆盖的自同构

组合数学 2022-01-11 v1

摘要

若图 XX 的直积 X×K2X \times K_2(亦称 XX 的典范双覆盖)具有不来自其因子 XXK2K_2 的自同构,则称图 XX 是“不稳定的”。若 XX 不稳定、连通、非二部,且 XX 中没有两个不同顶点恰有相同邻点,则称其为“非平凡不稳定”。我们找到了三个各自蕴含循环图不稳定的新条件(这些条件给出了此前未知的无限族非平凡不稳定循环图)。我们还找到了所有阶为 2p2p 的非平凡不稳定循环图,其中 pp 为任意素数。我们的结果表明:不存在阶为 nn 的非平凡不稳定循环图,当且仅当 nn 为奇数,或 n<8n < 8,或 n=2pn = 2ppp 为模 4433 的某素数)。

关键词

引用

@article{arxiv.2108.05893,
  title  = {On automorphisms of the double cover of a circulant graph},
  author = {Ademir Hujdurović and Đorđe Mitrović and Dave Witte Morris},
  journal= {arXiv preprint arXiv:2108.05893},
  year   = {2022}
}

备注

25 pages (plus 8 pages of notes to aid the referee). Ancillary files include lists of the nontrivially unstable circulant graphs of order at most 50, together with MAGMA, sagemath, and Maple code to find these graphs