References & Citations
Mathematics > Combinatorics
Title: Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
(Submitted on 19 Jul 2018 (v1), last revised 28 Oct 2020 (this version, v3))
Abstract: The canonical double cover $\D(\Gamma)$ of a graph $\Gamma$ is the direct product of $\Gamma$ and $K_2$. If $\Aut(\D(\Gamma))\cong\Aut(\Gamma)\times\ZZ_2$ then $\Gamma$ is called stable; otherwise $\Gamma$ is called unstable. An unstable graph is said to be nontrivially unstable if it is connected, non-bipartite and no two vertices have the same neighborhood. In 2008 Wilson conjectured that, if the generalized Petersen graph $\GP(n,k)$ is nontrivially unstable, then both $n$ and $k$ are even, and either $n/2$ is odd and $k^2\equiv\pm 1 \pmod{n/2}$, or $n=4k$. In this note we prove that this conjecture is true. At the same time we determine all possible isomorphisms among the generalized Petersen graphs, the canonical double covers of the generalized Petersen graphs, and the double generalized Petersen graphs. Based on these we completely determine the full automorphism group of the canonical double cover of $\GP(n,k)$ for any pair of integers $n, k$ with $1 \leqslant k < n/2$.
Submission history
From: Yanli Qin [view email][v1] Thu, 19 Jul 2018 03:38:55 GMT (17kb)
[v2] Thu, 12 Mar 2020 02:18:25 GMT (11kb)
[v3] Wed, 28 Oct 2020 09:40:17 GMT (11kb)
Link back to: arXiv, form interface, contact.