The maximum rectilinear crossing number of the Petersen graph

MaRDI QIDQ2995149zbMATH OpenFDO

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

Publication date 20 April 2011

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)

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\)

Cited in

(8)

• The maximum crossing number of the Petersen graph
• scientific article; zbMATH DE number 6000731 (Why is no real title available?)
• The maximum of the maximum rectilinear crossing numbers of \(d\)-regular graphs of order \(n\)
• Weighted Turán problems with applications
• scientific article; zbMATH DE number 7084983 (Why is no real title available?)
• Approximating the maximum rectilinear crossing number
• scientific article; zbMATH DE number 3957138 (Why is no real title available?)
• Numbers of crossings in drawings of the Petersen graph

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)