The crossing numbers of generalized Petersen graphs with small order

Abstract: The generalized Petersen graph is an undirected graph on vertices with and . Fiorini claimed to have determined the crossing numbers of and showed all the values of for up to 14, except 12 unknown values. Lovrečič Saražin proved . Richter and Salazar found a gap in Fiorini’s paper, which invalidated his principal results about , and gave the correct proof for . In this paper, we show the crossing numbers of all for up to 16. [Copyright &y& Elsevier]