The Crossing Number of P(N, 3)

Abstract.

 It is proved that the crossing number of the Generalized Petersen Graph P(3k+h,3) is k+h if h∈{0,2} and k+3 if h=1, for each k≥3, with the single exception of P(9,3), whose crossing number is 2.