The crossing number of \(P(N,3)\) (Q1606038)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The crossing number of \(P(N,3)\)
scientific article

    Statements

    The crossing number of \(P(N,3)\) (English)
    0 references
    0 references
    0 references
    29 July 2002
    0 references
    The authors show that the crossing number of the generalized Petersen graph \(P(3k+ h,3)\) is \(k+h\) if \(h= 0\) or \(2\), \(k+3\) if \(h=1\), for each \(k> 2\), except that \(P(9,3)\) has crossing number \(2\). They comment as follows: A few years ago \textit{S. Fiorini} [Ann. Discrete Math. 30, 225-241 (1986; Zbl 0595.05030)] claimed to have determined the crossing numbers of certain families of generalized Petersen graphs. Unfortunately, his paper contains one serious mistake that invalidates the principal results. Our aim in this article is to present correct proofs of the main statements in Fiorini's paper, and to extend these results by determining the crossing numbers of a family of graphs for which Fiorini had only claimed upper and lower bounds.
    0 references
    crossing number
    0 references
    Petersen graph
    0 references

    Identifiers