arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2012-11-19
Comments: 11 pages, 31 figures

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.

BibTeX

Loading...