The maximum rectilinear crossing number of the Petersen graph

zbMATH Open1218.05039MaRDI QIDQ2995149FDOQ2995149

Authors: Elie Feder, Heiko Harborth, Steven Herzberg, Sheldon Klein 

Publication date: 20 April 2011

Recommendations

• The maximum crossing number of the Petersen graph
• Numbers of crossings in drawings of the Petersen graph
• The crossing number of the generalized Petersen graph \(P(10, 3)\) is six
• On the crossing numbers of certain generalized Petersen graphs
• The crossing number of Petersen graph \(P(4,1)\) with paths \(P_n\)

zbMATH Keywords

Petersen graphrepresentationgraph drawingcrossing numberrectilinear crossing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (8)

• Numbers of crossings in drawings of the Petersen graph
• Title not available (Why is that?)
• Approximating the maximum rectilinear crossing number
• Title not available (Why is that?)
• Title not available (Why is that?)
• The maximum of the maximum rectilinear crossing numbers of \(d\)-regular graphs of order \(n\)
• The maximum crossing number of the Petersen graph
• Weighted Turán problems with applications

This page was built for publication: The maximum rectilinear crossing number of the Petersen graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2995149)