Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs

DOI10.2307/2974980zbMath0872.05010OpenAlexW1967865165WikidataQ56926798 ScholiaQ56926798MaRDI QIDQ4340676

Carsten Thomassen, R. Bruce Richter

Publication date: 7 October 1997

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: http://orbit.dtu.dk/en/publications/relations-between-crossing-numbers-of-complete-graphs-and-complete-bipartite-graphs(64492a5a-09a8-470a-8d95-276b6ffefc58).html

zbMATH Keywords

crossing numberscomplete bipartite graphscylindrical drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (23)

Crossing numbers of random graphs ⋮ On the Crossing Number of Kn without Computer Assistance ⋮ The outerplanar crossing number of the complete bipartite graph ⋮ Rectilinear crossings in complete balanced \(d\)-partite \(d\)-uniform hypergraphs ⋮ Bounding the tripartite‐circle crossing number of complete tripartite graphs ⋮ Remarks on a conjecture of Barát and Tóth ⋮ On the problems of CF-connected graphs ⋮ Simple realizability of complete abstract topological graphs in P ⋮ On the 2-colored crossing number ⋮ Book drawings of complete bipartite graphs ⋮ On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\) ⋮ A note on the cross-index of a complete graph based on a linear tree ⋮ The Complexity of Several Realizability Problems for Abstract Topological Graphs ⋮ Shellable drawings and the cylindrical crossing number of \(K_n\) ⋮ The bipartite-cylindrical crossing number of the complete bipartite graph ⋮ Closing in on Hill's Conjecture ⋮ Turán’s Brick Factory Problem: The Status of the Conjectures of Zarankiewicz and Hill ⋮ Which crossing number is it anyway? ⋮ Limiting Crossing Numbers for Geodesic Drawings on the Sphere ⋮ Empty triangles in good drawings of the complete graph ⋮ On the crossing number of complete graphs

This page was built for publication: Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs