Crossing Numbers of Graphs

DOI10.1201/9781315152394zbMath1388.05005OpenAlexW2900334066MaRDI QIDQ4589364

Marcus Schaefer

Publication date: 10 November 2017

Full work available at URL: https://doi.org/10.1201/9781315152394

zbMATH Keywords

crossing numbertopological graph theory

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (34)

Bad drawings of small complete graphs ⋮ Complete graph drawings up to triangle mutations ⋮ The crossing number of twisted graphs ⋮ There are no cubic graphs on 26 vertices with crossing number 10 or 11 ⋮ The outerplanar crossing number of the complete bipartite graph ⋮ Properties of Large 2-Crossing-Critical Graphs ⋮ Crossing Numbers of Beyond-Planar Graphs Revisited ⋮ Parameterized analysis and crossing minimization problems ⋮ Crossings between non-homotopic edges ⋮ Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes ⋮ Drawings of complete graphs in the projective plane ⋮ A note on the crossing numbers of 5-regular graphs ⋮ Hanani-Tutte for radial planarity. II ⋮ Weak-dynamic coloring of graphs beyond-planarity ⋮ Planarizing graphs and their drawings by vertex splitting ⋮ Finding geometric representations of apex graphs is \textsf{NP}-hard ⋮ Treewidth, Circle Graphs, and Circular Drawings ⋮ Crossing numbers and stress of random graphs ⋮ On the \(k\)-planar local crossing number ⋮ Rotation systems and simple drawings in surfaces ⋮ Testing gap \(k\)-planarity is NP-complete ⋮ The crossing number of Cartesian product of sunlet graph with path and complete bipartite graph ⋮ On book crossing numbers of the complete graph ⋮ Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs ⋮ Different types of isomorphisms of drawings of complete multipartite graphs ⋮ The conjecture on the crossing number of \(K_{1, m, n}\) is true if Zarankiewicz's conjecture holds ⋮ A survey of graphs with known or bounded crossing numbers ⋮ Inserting one edge into a simple drawing is hard ⋮ A note on the crossing number of the cone of a graph ⋮ On Layered Fan-Planar Graph Drawings ⋮ Quantitative Restrictions on Crossing Patterns ⋮ Limiting Crossing Numbers for Geodesic Drawings on the Sphere ⋮ Crossings Between Non-homotopic Edges ⋮ Improvement on the crossing number of crossing-critical graphs

This page was built for publication: Crossing Numbers of Graphs