On the crossing numbers of certain generalized Petersen graphs

DOI10.1016/0012-365X(92)90453-MzbMath0756.05048MaRDI QIDQ1198516

R. Bruce Richter, Daniel McQuillan

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

crossing numbersgeneralized Petersen graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (12)

Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ The crossing number of \(K_{1,4,n}\) ⋮ The crossing number of \(C(n; \{1,3\})\) ⋮ Unnamed Item ⋮ A survey of graphs with known or bounded crossing numbers ⋮ The crossing numbers of generalized Petersen graphs with small order ⋮ On \((a,b)\)-consecutive Petersen graphs ⋮ The crossing number of the generalized Petersen graphP(10, 3) is six ⋮ On the crossing numbers of loop networks and generalized Petersen graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Cubic irreducible graphs for the projective plane
• Cubic graphs with crossing number two
• The crossing numbers of some generalized Petersen graphs.

This page was built for publication: On the crossing numbers of certain generalized Petersen graphs