arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.05893math.CO
收藏

循环图的双覆盖的自同构

On automorphisms of the double cover of a circulant graph

Ademir Hujdurović, Đorđe Mitrović, Dave Witte Morris

摘要:

一个图$X$被称为“不稳定的”,如果直积$X \times K_2$(也称为$X$的规范双覆盖)的自同构不是来自它的因子$X$和$K_2$的自同构。它是“非平凡不稳定”的,如果它是不稳定的,连通的,非二分的,并且X的两个不同的顶点没有完全相同的邻居。我们发现了三个新的条件,每个都意味着循环图是不稳定的。(这些产生了以前不知道的非平凡不稳定循环图的无限族。我们还找到了所有的非平凡不稳定循环图的顺序$2p$,其中$p$是任何素数。我们的结果意味着不存在一个非平凡的不稳定循环图的顺序$n$当且仅当$n$是奇数,或$n < 8$,或$n = 2p$,对于某个素数$p$是全等的$3$模$4$。

英文摘要:

A graph $X$ is said to be "unstable" if the direct product $X \times K_2$ (also called the canonical double cover of $X$) has automorphisms that do not come from automorphisms of its factors $X$ and $K_2$. It is "nontrivially unstable" if it is unstable, connected, and nonbipartite, and no two distinct vertices of X have exactly the same neighbors. We find three new conditions that each imply a circulant graph is unstable. (These yield infinite families of nontrivially unstable circulant graphs that were not previously known.) We also find all of the nontrivially unstable circulant graphs of order $2p$, where $p$ is any prime number. Our results imply that there does not exist a nontrivially unstable circulant graph of order $n$ if and only if either $n$ is odd, or $n < 8$, or $n = 2p$, for some prime number $p$ that is congruent to $3$ modulo $4$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑