The Crossing Number of P(N, 3)

It is proved that the crossing number of the Generalized Petersen Graph P(3k+h,3) is k+h if h]{0,2} and k+3 if h=1, for each kS3, with the single exception of P(9,3), whose crossing number is 2. [PUBLICATION ABSTRACT]

Saved in:
Bibliographic Details
Published in:Graphs and combinatorics 2002-05, Vol.18 (2), p.381-394
Main Authors: Richter, R. Bruce, Salazar, Gelasio
Format: Article
Language:English
Subjects:
Graph algorithms
Numbers
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:It is proved that the crossing number of the Generalized Petersen Graph P(3k+h,3) is k+h if h]{0,2} and k+3 if h=1, for each kS3, with the single exception of P(9,3), whose crossing number is 2. [PUBLICATION ABSTRACT]
ISSN:0911-0119
1435-5914
DOI:10.1007/s003730200028