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 :
بازگشت