Crossing Number Problems
From MaRDI portal
Publication:5680151
DOI10.2307/2319261zbMath0264.05109OpenAlexW4240657212MaRDI QIDQ5680151
Publication date: 1973
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2319261
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (57)
Empty monochromatic triangles ⋮ Construction of crossing-critical graphs ⋮ A lower bound for the optimal crossing-free Hamiltonian cycle problem ⋮ Unnamed Item ⋮ The crossing numbers of join of some graphs with \(n\) isolated vertices ⋮ On weighted sums of numbers of convex polygons in point sets ⋮ \(K_7\)-minors in optimal 1-planar graphs ⋮ Abstract order type extension and new results on the rectilinear crossing number ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ Drawings of graphs on surfaces with few crossings ⋮ Drawing disconnected graphs on the Klein bottle ⋮ The crossing number of \(K_{5,n+1} \setminus e\) ⋮ The crossing numbers of products of paths and stars with 4‐vertex graphs ⋮ Monotone Crossing Number ⋮ Bisection width of transposition graphs ⋮ Zip product of graphs and crossing numbers ⋮ Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes ⋮ The maximum number of halving lines and the rectilinear crossing number of for ⋮ A central approach to bound the number of crossings in a generalized configuration ⋮ Unnamed Item ⋮ Shooting stars in simple drawings of \(K_{m,n}\) ⋮ On \(k\)-gons and \(k\)-holes in point sets ⋮ The 3-symmetric pseudolinear crossing number of \(K_{36}\) ⋮ Book embeddings and crossing numbers ⋮ Improved bounds for the crossing numbers on surfaces of genus g ⋮ On the central levels problem ⋮ The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle ⋮ On \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\) ⋮ The crossing number of Cartesian product of 5-wheel with any tree ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ Some provably hard crossing number problems ⋮ On 5-Gons and 5-Holes ⋮ Bound for the 2-page fixed linear crossing number of hypercube graph via SDP relaxation ⋮ On crossing numbers of hypercubes and cube connected cycles ⋮ The crossing number of \(K_{1,4,n}\) ⋮ Optimal crossing-free Hamiltonian circuit drawings of \(K_n\) ⋮ Optimal crossing-free Hamiltonian circuit drawings of \(K_n\) ⋮ Coloring drawings of bipartite graphs: A problem in automated assembly ⋮ [https://portal.mardi4nfdi.de/wiki/Publication:4521491 A lower bound for the crossing number ofCm � Cn] ⋮ 3-symmetric and 3-decomposable geometric drawings of \(K_n\) ⋮ General lower bounds for the minor crossing number of graphs ⋮ The crossing number of \(C_3\times C_n\) ⋮ A survey of graphs with known or bounded crossing numbers ⋮ Approximating the Maximum Rectilinear Crossing Number ⋮ Unnamed Item ⋮ The Same Upper Bound for Both: The 2-page and the Rectilinear Crossing Numbers of then-Cube ⋮ Unnamed Item ⋮ A new lower bound for the bipartite crossing number with applications ⋮ Crossing-critical edges and Kuratowski subgraphs of a graph ⋮ Infinite families of crossing-critical graphs with a given crossing number ⋮ On the crossing numbers of loop networks and generalized Petersen graphs ⋮ 2-Layer k-Planar Graphs ⋮ Plane Spanning Trees in Edge-Colored Simple Drawings of $$K_{n}$$ ⋮ Graph minors and the crossing number of graphs ⋮ An upper bound for the crossing number of augmented cubes ⋮ On the crossing number of complete graphs
This page was built for publication: Crossing Number Problems
