The maximum of the maximum rectilinear crossing numbers of \(d\)-regular graphs of order \(n\)

zbMath1179.05054arXiv0812.1917MaRDI QIDQ1028834

Elie Feder, Matthew Alpert, Heiko Harborth

Publication date: 8 July 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0812.1917

zbMATH Keywords

regular graphscomplete graphcycle graphgeneralized star drawingsmaximum rectilinear crossing numberstar like drawings

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Approximating the Maximum Rectilinear Crossing Number

This page was built for publication: The maximum of the maximum rectilinear crossing numbers of \(d\)-regular graphs of order \(n\)