The Crossing Number of Circulant Graph C(3k+1;{1,k}) on the Projective Plane

Abstract

In this paper, we prove that the crossing number of circulant graph $C(3k+1;\{1,k\})$ on the projective plane is $k$ for $k \geq 3$.