On the Number of Crossings in a Complete Graph

From MaRDI portal
Publication:5728983


DOI10.1017/S0013091500025645zbMath0118.18902OpenAlexW2109042433MaRDI QIDQ5728983

Anthony Hill, Frank Harary

Publication date: 1963

Published in: Proceedings of the Edinburgh Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0013091500025645



Related Items

The Crossing Number of the Cone of a Graph, The complexity of computing the cylindrical and the \(t\)-circle crossing number of a graph, Bishellable drawings of $K_n$, Approximating the bundled crossing number, NETPAD: An interactive graphics system for network modeling and optimization, The 2-page crossing number of \(K_{n}\), The crossing number of twisted graphs, Abstract order type extension and new results on the rectilinear crossing number, Recent results in topological graph theory, Convex drawings of the complete graph: topology meets geometry, Bounding the tripartite‐circle crossing number of complete tripartite graphs, Approximating the Bundled Crossing Number, Drawings of complete graphs in the projective plane, On the problems of CF-connected graphs, The Crossing Number of the Cone of a Graph, Topological Drawings of Complete Bipartite Graphs, The early history of the brick factory problem, An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants, On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs, Unnamed Item, Complexity of Geometric k-Planarity for Fixed k, Unnamed Item, Simultaneous Embeddings with Few Bends and Crossings, 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, On the crossing number for Kronecker product of a tripartite graph with path, Shellable drawings and the cylindrical crossing number of \(K_n\), Unnamed Item, A survey of graphs with known or bounded crossing numbers, The bipartite-cylindrical crossing number of the complete bipartite graph, On the crossing number of 2-page book drawings of \(K_n\) with prescribed number of edges in each page, The crossing number of the complement of a circuit, An upper bound for the rectilinear crossing number of the complete graph, Closing in on Hill's Conjecture, Weighted Turán problems with applications, Extending Drawings of Complete Graphs into Arrangements of Pseudocircles, A contribution to Guy's conjecture, On the crossing number of complete graphs