The crossing number of K5,n

DOI10.1016/S0021-9800(70)80087-4zbMath0205.54401MaRDI QIDQ5605750

Daniel J. Kleitman

Publication date: 1970

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Related Items (88)

Two recursive inequalities for crossing numbers of graphs ⋮ Unnamed Item ⋮ Cyclic permutations in determining crossing numbers ⋮ DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS ⋮ The crossing numbers of join of some graphs with \(n\) isolated vertices ⋮ Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation ⋮ On the crossing numbers of Cartesian products with paths ⋮ Drawings of graphs on surfaces with few crossings ⋮ Fan-crossing free graphs and their relationship to other beyond-planar graphs ⋮ Rectilinear crossings in complete balanced \(d\)-partite \(d\)-uniform hypergraphs ⋮ Deciding Parity of Graph Crossing Number ⋮ The crossing number of \(K_{5,n+1} \setminus e\) ⋮ The crossing numbers of join products of paths with three graphs of order five ⋮ Geometria combinatoria e geometrie finite ⋮ On \(k\)-planar crossing numbers ⋮ Zip product of graphs and crossing numbers ⋮ Crossing edge minimization in radial outerplanar layered graphs using segment paths ⋮ Drawings of complete graphs in the projective plane ⋮ On the crossing numbers of join products of five graphs of order six with the discrete graph ⋮ 1-planarity of complete multipartite graphs ⋮ The crossing numbers of join products of four graphs of order five with paths and cycles ⋮ ON THE CROSSING NUMBER OF THE JOIN OF THE WHEEL ON FIVE VERTICES WITH THE DISCRETE GRAPH ⋮ The crossing number of the generalized Petersen graph P(3k,k) in the projective plane ⋮ Sketchy tweets: ten minute conjectures in graph theory ⋮ Treewidth, Circle Graphs, and Circular Drawings ⋮ The early history of the brick factory problem ⋮ The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle ⋮ Rotation and crossing numbers for join products ⋮ Book drawings of complete bipartite graphs ⋮ The crossing number of Cartesian product of 5-wheel with any tree ⋮ Unnamed Item ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The optimal drawings of \(K_{5,n}\) ⋮ An upper bound on the sum of powers of the degrees of simple 1-planar graphs ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ Gap-Planar Graphs ⋮ The Effect of Planarization on Width ⋮ A New Approach to Exact Crossing Minimization ⋮ Joins of 1-planar graphs ⋮ Drawing complete multipartite graphs on the plane with restrictions on crossings ⋮ On the crossing number of \(K_{13}\) ⋮ On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\) ⋮ Crossing number for graphs with bounded pathwidth ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ On crossing numbers of hypercubes and cube connected cycles ⋮ The crossing number of \(K_{1,4,n}\) ⋮ The crossing number of Cartesian products of complete bipartite graphs \(K_{2,m}\) with paths \(P_{n}\) ⋮ Determining crossing number of join of the discrete graph with two symmetric graphs of order five ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ Upper bound on the sum of powers of the degrees of graphs with few crossings per edge ⋮ Unnamed Item ⋮ On the crossing numbers of Cartesian products with trees ⋮ Infinite families of crossing-critical graphs with prescribed average degree and crossing number ⋮ A note on the parity of the number of crossings of a graph ⋮ Gap-planar graphs ⋮ Graph theory ⋮ The Effect of Planarization on Width ⋮ The crossing number of \(K_{1,m,n}\) ⋮ The crossing number of \(K_{2,m}\square P_n\) ⋮ The crossing number of \(C_3\times C_n\) ⋮ On the crossing number for Kronecker product of a tripartite graph with path ⋮ Invariant Semidefinite Programs ⋮ On the crossing number of join product of the discrete graph with special graphs of order five ⋮ ON PROBLEMS OF -CONNECTED GRAPHS FOR ⋮ 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 ⋮ Degenerate crossing numbers ⋮ Unnamed Item ⋮ Permutation layout ⋮ The crossing number of the complement of a circuit ⋮ The toroidal crossing number of \(K_{4,n}\) ⋮ Closing in on Hill's Conjecture ⋮ A characterization of complete bipartite RAC graphs ⋮ Unnamed Item ⋮ Coloring graphs with crossings ⋮ 1-Planar Graphs ⋮ On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n} ⋮ Turán’s Brick Factory Problem: The Status of the Conjectures of Zarankiewicz and Hill ⋮ Drawing graph joins in the plane with restrictions on crossings ⋮ On the crossing numbers of loop networks and generalized Petersen graphs ⋮ The Join of Graphs and Crossing Numbers ⋮ Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph ⋮ New lower bound techniques for VLSI ⋮ Unnamed Item ⋮ The crossing numbers of join of special disconnected graph on five vertices with discrete graphs ⋮ On Numerical Invariant of Graph

This page was built for publication: The crossing number of K5,n