Title of article
The crossing numbers of generalized Petersen graphs with small order Original Research Article
Author/Authors
Xiaohui Lin، نويسنده , , Yuansheng Yang، نويسنده , , Wenping Zheng، نويسنده , , Lei Shi، نويسنده , , Weiming Lu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
8
From page
1016
To page
1023
Abstract
The generalized Petersen graph image is an undirected graph on image vertices with image and image. Fiorini claimed to have determined the crossing numbers of image and showed all the values of image for image up to 14, except 12 unknown values. Lovrečič Saražin proved image. Richter and Salazar found a gap in Fiorini’s paper, which invalidated his principal results about image, and gave the correct proof for image. In this paper, we show the crossing numbers of all image for image up to 16.
Keywords
Generalized Petersen graph , Planar graph , Crossing number , Embedding
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887039
Link To Document