paper

The crossing number of the generalized Petersen graph P(10, 3) is six

arXiv:1211.4438

Abstract

The crossing number of a graph is the least number of crossings of edges among all drawings of the graph in the plane. In this article, we prove that the crossing number of the generalized Petersen graph P(10, 3) is equal to 6.

11 pages, 31 figures