On minimum vertex cover of generalized Petersen graphs

Babak Behsaz, Pooya Hatami, Ebadollah S. Mahmoodian

For natural numbers $n$ and $k$ ($n>2k$), a generalized Petersen graph $P(n,k)$, is defined by vertex set $\{u_i,v_i\}$ and edge set $\lbrace u_iu_{i+1},u_iv_i,v_iv_{i…