Preprint
Oct 2026
Asymptotical results on the automorphism groups of canonical double cover of graphs
The canonical double cover $BX$ of a graph $X$ is the direct product $X\times K_2$. A graph $X$ is stable if every automorphism of $BX$ is induced by automorphisms of $X$ and $K_2$, and unstable otherwise. We prove several asymptotic results on stable and unstable graphs. In particular, we show that the automorphism gr...
Bartłomiej Bychawski, Ademir Hujdurović, Dorde Mitrovic et al.
· 0 citations