Crossing numbers of graphs

DOI10.1201/9781315152394MaRDI QIDQ4589364zbMATH OpenOpenAlexFDO

Authors 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) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• Crossing numbers
• The book crossing number of a graph
• Do we really understand the crossing numbers?
• SOFSEM 2005: Theory and Practice of Computer Science
• The Crossing Number of Graphs: Theory and Computation

Cited in

(79)

• Crossings, colorings, and cliques
• Coloring graphs with crossings
• Special numbers of crossings for complete graphs
• The number of crossings in multigraphs with no empty lens
• Crossing numbers and stress of random graphs
• On the \(k\)-planar local crossing number
• Making a graph crossing-critical by multiplying its edges
• Crossing number for graphs with bounded pathwidth
• Testing gap \(k\)-planarity is NP-complete
• Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs
• The conjecture on the crossing number of \(K_{1, m, n}\) is true if Zarankiewicz's conjecture holds
• A note on the crossing number of the cone of a graph
• Improvement on the crossing number of crossing-critical graphs
• Complete graph drawings up to triangle mutations
• The crossing number of twisted graphs
• The outerplanar crossing number of the complete bipartite graph
• Parameterized analysis and crossing minimization problems
• A crossing lemma for multigraphs
• A note on the crossing numbers of 5-regular graphs
• Counting the number of crossings in geometric graphs
• The bipartite-cylindrical crossing number of the complete bipartite graph
• The 2-page crossing number of \(K_{n}\)
• Crossing number additivity over edge cuts
• There are no cubic graphs on 26 vertices with crossing number 10 or 11
• Crossings between non-homotopic edges
• Hanani-Tutte for radial planarity. II
• Topological theory of graphs
• The crossing number of the cone of a graph
• The crossing number of chordal ring networks
• scientific article; zbMATH DE number 5130834 (Why is no real title available?)
• Graph minors and the crossing number of graphs
• Do we really understand the crossing numbers?
• Crossing numbers
• scientific article; zbMATH DE number 475621 (Why is no real title available?)
• scientific article; zbMATH DE number 1181220 (Why is no real title available?)
• scientific article; zbMATH DE number 1452728 (Why is no real title available?)
• scientific article; zbMATH DE number 1482227 (Why is no real title available?)
• scientific article; zbMATH DE number 1792068 (Why is no real title available?)
• The crossing number of the cone of a graph
• Crossing numbers of random graphs
• scientific article; zbMATH DE number 812041 (Why is no real title available?)
• The book crossing number of a graph
• [[:Publication:4959262|On problems of \(\mathcal{CF}\)-connected graphs for \({K}_Template:M,n \)]]
• Quantitative restrictions on crossing patterns
• Limiting Crossing Numbers for Geodesic Drawings on the Sphere
• Crossings Between Non-homotopic Edges
• Properties of large 2-crossing-critical graphs
• Crossing Numbers of Beyond-Planar Graphs Revisited
• On Layered Fan-Planar Graph Drawings
• scientific article; zbMATH DE number 7278018 (Why is no real title available?)
• A survey of graphs with known or bounded crossing numbers
• Bad drawings of small complete graphs
• Closing in on Hill's conjecture
• Turán's brick factory problem: the status of the conjectures of Zarankiewicz and Hill
• One- and two-page crossing numbers for some types of graphs
• Crossing graphs of fiber-complemented graphs
• Crossing numbers of beyond-planar graphs
• Inserting one edge into a simple drawing is hard
• Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
• Zip product of graphs and crossing numbers
• From art and circuit design to geometry and combinatorics
• Drawings of complete graphs in the projective plane
• On the problems of CF-connected graphs
• 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
• Colorings, cliques and relaxations of planarity
• The crossing number of Cartesian product of sunlet graph with path and complete bipartite graph
• On book crossing numbers of the complete graph
• Rotation systems and simple drawings in surfaces
• Different types of isomorphisms of drawings of complete multipartite graphs
• On the rectilinear crossing number of complete balanced multipartite graphs and balanced layered graphs
• Revisiting ILP models for exact crossing minimization in storyline drawings
• On the uncrossed number of graphs
• Crossing-optimal extension of simple drawings
• Levels in arrangements: linear relations, the g-matrix, and applications to crossing numbers
• Separable drawings: extendability and crossing-free Hamiltonian cycles
• On the crossing number of complete graphs

This page was built for publication: Crossing numbers of graphs

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