The crossing number of K5,n

From MaRDI portal
Publication:5605750

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)




Related Items (88)

Two recursive inequalities for crossing numbers of graphsUnnamed ItemCyclic permutations in determining crossing numbersDETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONSThe crossing numbers of join of some graphs with \(n\) isolated verticesReduction of symmetric semidefinite programs using the regular \(\ast\)-representationOn the crossing numbers of Cartesian products with pathsDrawings of graphs on surfaces with few crossingsFan-crossing free graphs and their relationship to other beyond-planar graphsRectilinear crossings in complete balanced \(d\)-partite \(d\)-uniform hypergraphsDeciding Parity of Graph Crossing NumberThe crossing number of \(K_{5,n+1} \setminus e\)The crossing numbers of join products of paths with three graphs of order fiveGeometria combinatoria e geometrie finiteOn \(k\)-planar crossing numbersZip product of graphs and crossing numbersCrossing edge minimization in radial outerplanar layered graphs using segment pathsDrawings of complete graphs in the projective planeOn the crossing numbers of join products of five graphs of order six with the discrete graph1-planarity of complete multipartite graphsThe crossing numbers of join products of four graphs of order five with paths and cyclesON THE CROSSING NUMBER OF THE JOIN OF THE WHEEL ON FIVE VERTICES WITH THE DISCRETE GRAPHThe crossing number of the generalized Petersen graph P(3k,k) in the projective planeSketchy tweets: ten minute conjectures in graph theoryTreewidth, Circle Graphs, and Circular DrawingsThe early history of the brick factory problemThe crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycleRotation and crossing numbers for join productsBook drawings of complete bipartite graphsThe crossing number of Cartesian product of 5-wheel with any treeUnnamed ItemA successful concept for measuring non-planarity of graphs: The crossing number.Unnamed ItemUnnamed ItemThe optimal drawings of \(K_{5,n}\)An upper bound on the sum of powers of the degrees of simple 1-planar graphsThe crossing number of the Cartesian product of paths with complete graphsGap-Planar GraphsThe Effect of Planarization on WidthA New Approach to Exact Crossing MinimizationJoins of 1-planar graphsDrawing complete multipartite graphs on the plane with restrictions on crossingsOn 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 pathwidthOn the crossing numbers of Cartesian products of wheels and treesOn crossing numbers of hypercubes and cube connected cyclesThe 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 fiveThe crossing numbers of join of the special graph on six vertices with path and cycleUpper bound on the sum of powers of the degrees of graphs with few crossings per edgeUnnamed ItemOn the crossing numbers of Cartesian products with treesInfinite families of crossing-critical graphs with prescribed average degree and crossing numberA note on the parity of the number of crossings of a graphGap-planar graphsGraph theoryThe Effect of Planarization on WidthThe 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 pathInvariant Semidefinite ProgramsOn the crossing number of join product of the discrete graph with special graphs of order fiveON PROBLEMS OF -CONNECTED GRAPHS FORThe conjecture on the crossing number of \(K_{1, m, n}\) is true if Zarankiewicz's conjecture holdsA survey of graphs with known or bounded crossing numbersDegenerate crossing numbersUnnamed ItemPermutation layoutThe crossing number of the complement of a circuitThe toroidal crossing number of \(K_{4,n}\)Closing in on Hill's ConjectureA characterization of complete bipartite RAC graphsUnnamed ItemColoring graphs with crossings1-Planar GraphsOn 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 HillDrawing graph joins in the plane with restrictions on crossingsOn the crossing numbers of loop networks and generalized Petersen graphsThe Join of Graphs and Crossing NumbersDetermining crossing numbers of the join products of two specific graphs of order six with the discrete graphNew lower bound techniques for VLSIUnnamed ItemThe crossing numbers of join of special disconnected graph on five vertices with discrete graphsOn Numerical Invariant of Graph




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