当前位置:
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ć
中文翻译:
循环的规范双封面
更新日期:2021-12-28
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 of a graph X is the direct product of X and . If 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和. 如果则称X为稳定的;否则称X不稳定。如果一个不稳定的图是连通的、非二部的和不同的顶点有不同的邻域,那么它就是非平凡不稳定的。循环是循环群上的凯莱图。秦等人。(2019) [18] 推测不存在奇数阶的非平凡不稳定循环。在本文中,我们证明了这个猜想。