加载中…
The canonical double cover of a graph is the direct product of and . If then is called stable; otherwise is called unstable. An unstable graph is nontrivially unstable if it is connected, non-bipartite and distinct vertices have different neighborhoods. Circulant is a Cayley graph on a cyclic group. Qin et al. conjectured in [J. Combin. Theory Ser. B 136 (2019), 154-169] that there are no nontrivialy unstable circulants of odd order. In this paper we prove this conjecture.

生成讲解博客的中文版本

生成AI智能校验的中文版本