当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Canonical double covers of circulants
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-12-28 , DOI: 10.1016/j.jctb.2021.12.005
Blas Fernandez , Ademir Hujdurović

The canonical double cover B(X) of a graph X is the direct product of X and K2. If Aut(B(X))Aut(X)×Z2 then X is called stable; otherwise X is called unstable. An unstable graph is nontrivially unstable if it is connected, non-bipartite and distinct vertices have different neighborhoods. A circulant is a Cayley graph on a cyclic group. Qin et al. (2019) [18] conjectured that there are no nontrivially unstable circulants of odd order. In this paper we prove this conjecture.



中文翻译:

循环的规范双封面

规范的双封面 (X)X的直接积是X2. 如果自动((X))自动(X)×Z2则称X为稳定的;否则X不稳定。如果一个不稳定的图是连通的、非二部的和不同的顶点有不同的邻域,那么它就是非平凡不稳定的。循环是循环群上的凯莱图。秦等人。(2019) [18] 推测不存在奇数阶的非平凡不稳定循环。在本文中,我们证明了这个猜想。

更新日期:2021-12-28
down
wechat
bug