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

2020/11/17 by Hyungkyu Cheon, Cheon, Hyungkyu
Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Digital Image Processing Techniques

paper · pdf · doi:10.48550/arxiv.2011.08371

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 ≥ 3.

Related

• The crossing number of the generalized Petersen graph P(3k,k) in the projective plane
• The crossing number of the generalized Petersen graph P(10, 3) is six
• The crossing numbers of K_m× P_n and K_m× C_n
• The crossing numbers of K_n,n-nK₂, K_n× P₂, K_n× P₃ and K_n× C₄
• Generalizations of the Crossing Lemma