On the number of Hamiltonian cycles in the generalized Petersen graph

Jan Kristian Haugland

The generalized Petersen graph $G(n,k)$ is a cubic graph with vertex set $V(G(n,k))=\{v_i{\}}_{0\le i<n}\cup \{w_i{\}}_{0\le i<n}$ and edge set $E(G(n, k)) = \{v_i v_{i+1}…