The crossing number of P(N, 3) Article uri icon

abstract

  • It is proved that the crossing number of the Generalized Petersen Graph P(3k %2b h, 3) is k %2b h if h ∈ {0, 2} and k %2b 3 if h = 1, for each k ≥ 3, with the single exception of P(9, 3), whose crossing number is 2.

publication date

  • 2002-01-01