A survey of graphs with known or bounded crossing numbers (Q5139701)

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

A survey of graphs with known or bounded crossing numbers

scientific article; zbMATH DE number 7283887

Language	Label	Description	Also known as
default for all languages	No label defined
English	A survey of graphs with known or bounded crossing numbers	scientific article; zbMATH DE number 7283887

Statements

0 references

0 references

0 references

0 references

10 December 2020

0 references

full work available at URL

https://arxiv.org/abs/1901.05155

0 references

http://ajc.maths.uq.edu.au/pdf/78/ajc_v78_p209.pdf

0 references

zbMATH Keywords

planar crossing numbers

0 references

graph products

0 references

describes a project that uses

OGDF

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On topological graphs with at most four crossings per edge

0 references

Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).

0 references

Proofs from THE BOOK

0 references

Crossing-Free Subgraphs

0 references

A group-theoretic model for symmetric interconnection networks

0 references

Crossings, colorings, and cliques

0 references

Q4390620

0 references

Q4390646

0 references

The crossing number ofK1,3,n andK2,3,n

0 references

Closing in on Hill's conjecture

0 references

Towards the Albertson conjecture

0 references

On the crossing numbers of products of cycles and graphs of order four

0 references

The early history of the brick factory problem

0 references

Permutation Groups, Complexes, and Rearrangeable Connecting Networks

0 references

On the crossing numbers of Cartesian products with paths

0 references

On the crossing numbers of Cartesian products with trees

0 references

Crossing numbers of nearly complete graphs and nearly complete bipartite graphs.

0 references

An ILP-based Proof System for the Crossing Number Problem

0 references

Augmented cubes

0 references

Zarankiewicz's conjecture is finite for each fixed \(m\)

0 references

Q4387733

0 references

Q4489168

0 references

An effective crossing minimisation heuristic based on star insertion

0 references

Self-dual configurations and regular graphs

0 references

Improved Bounds for the Crossing Numbers of Km,n and Kn

0 references

Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation

0 references

The crossing number of c4 × c4

0 references

The crossing numbers of join of some graphs with \(n\) isolated vertices

0 references

The crossing numbers of Cartesian products of path with some graphs.

0 references

The crossing number of \(G \mathbin{\square} C_n\) for the graph \(G\) on six vertices

0 references

Q3116160

0 references

On the crossing numbers of \(G\square C_n\) for graphs \(G\) on six vertices

0 references

Crossing Number Problems

0 references

The crossing numbers of some generalized Petersen graphs.

0 references

On Eggleton and Guy's conjectured upper bound for the crossing number of the \(n\)-cube

0 references

An improved upper bound on the crossing number of the hypercube

0 references

Q3726144

0 references

Q4828804

0 references

Q4794374

0 references

Crossing Number is NP-Complete

0 references

A note on isomorphic generalized Petersen graphs with an application to the crossing number of \(GP[3k-1,k]\) and \(GP[3k+1,k]\)

0 references

On crossing numbers of complete tripartite and balanced complete multipartite graphs

0 references

The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)

0 references

Q5587734

0 references

Q5661522

0 references

On the Möbius Ladders

0 references

The crossing number of the complement of a circuit

0 references

Q5572939

0 references

On the Number of Crossings in a Complete Graph

0 references

Q4309151

0 references

Q4933934

0 references

Q4770978

0 references

Über die Kreuzungszahl vollständiger, n‐geteilter Graphen

0 references

On the crossing number of the Cartesian product of a sunlet graph and a star graph

0 references

The crossing number of \(W_4\times S_n\)

0 references

The crossing numbers of Cartesian products of stars with 5-vertex graphs II

0 references

Crossing numbers of Cartesian products of stars with 5-vertex graphs

0 references

Q4669418

0 references

The crossing number of \(C(3k+1;\{1,k\})\)

0 references

The crossing number of \(K_{1,m,n}\)

0 references

The crossing number of \(K_{2, 2, 2, n}\)

0 references

On the crossing number of some complete multipartite graphs

0 references

Q5397298

0 references

Survey of the crossing number of graphs

0 references

On the crossing number of the complete tripartite graph \(K_{1,8,n}\)

0 references

The crossing number of \(K_{1,4,n}\)

0 references

Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable

0 references

Q4748171

0 references

Crossing numbers of Sierpiński‐like graphs

0 references

The crossing number of K5,n

0 references

Q4018745

0 references

The crossing numbers of products of paths and stars with 4‐vertex graphs

0 references

The crossing numbers of certain Cartesian products

0 references

Q4882472

0 references

Q4518402

0 references

The crossing numbers of products of a 5-vertex graph with paths and cycles

0 references

On the crossing numbers of products of stars and graphs of order five

0 references

The crossing numbers of Cartesian products of paths with 5-vertex graphs

0 references

The crossing number of \(K_{2,3}{\times}C_{3}\)

0 references

Some crossing numbers of products of cycles

0 references

The Join of Graphs and Crossing Numbers

0 references

On the crossing numbers of Cartesian products of stars and graphs on five vertices

0 references

The crossing numbers of join of the special graph on six vertices with path and cycle

0 references

The crossing numbers of products of 5-vertex graphs with cycles

0 references

The crossing number of \(P^2_5\times C_n\)

0 references

The crossing number of \(P^2_n \square C_3\)

0 references

On the crossing numbers of Cartesian products of paths with special graphs

0 references

The crossing numbers of products of path with graphs of order six

0 references

Q5396184

0 references

On the crossing numbers of Cartesian products of wheels and trees

0 references

The crossing number ofC5 �Cn

0 references

The crossing numbers of join products of paths with graphs of order four

0 references

On the crossing numbers of Cartesian products of stars and graphs of order six

0 references

New lower bound techniques for VLSI

0 references

On the crossing number of the join of some 5-vertex graphs and \(P_n\)

0 references

The crossing number of the Cartesian product of a star with a 6-vertex graph

0 references

The crossing number of \(C(mk;\{1,k\})\)

0 references

The crossing number of \(C(n;\{1,\lfloor n/2\rfloor-1\})\)

0 references

The crossing numbers of generalized Petersen graphs with small order

0 references

Crossing number of the star graph \(S_4\)

0 references

On the crossing numbers of \(K_5\times S_n\)

0 references

Q3169673

0 references

The crossing number of the strong product of two paths

0 references

The crossing number of the circular graph \(C(2m+2,m)\)

0 references

Bounds for the crossing number of the N‐cube

0 references

Improved bounds on the crossing number of butterfly network

0 references

On the crossing number of \(K_{13}\)

0 references

On the crossing numbers of certain generalized Petersen graphs

0 references

Q5453923

0 references

An improvement of the crossing number bound

0 references

On the crossing number of \(K_{m,n}\)

0 references

Coloring graphs with crossings

0 references

&lt;italic&gt;K&lt;/italic&gt;&lt;sub&gt;1,1,&lt;italic&gt;m&lt;/italic&gt;&lt;/sub&gt;□&lt;italic&gt;P&lt;/italic&gt;&lt;sub&gt;&lt;italic&gt;n&lt;/italic&gt;&lt;/sub&gt; 的交叉数

0 references

The crossing number of the Cartesian product of paths with complete graphs

0 references

The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle

0 references

The strong product of graphs and crossing numbers.

0 references

Improving the crossing lemma by finding more crossings in sparse graphs

0 references

Graphs drawn with few crossings per edge

0 references

The crossing number of K11 is 100

0 references

Q4820543

0 references

The crossing number of the complete quadruple graph

0 references

On the crossing number of honeycomb related networks

0 references

Crossing number of class of generalized fat trees

0 references

The crossing number of \(C_6\times C_n\)

0 references

The crossing number of \(P(N,3)\)

0 references

Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)

0 references

The crossing number of \(C_3\times C_n\)

0 references

THE MINIMUM NUMBER OF INTERSECTIONS IN COMPLETE GRAPHS

0 references

Infinite families of crossing-critical graphs with given average degree

0 references

A lower bound for the crossing number ofCm � Cn

0 references

On the crossing numbers of loop networks and generalized Petersen graphs

0 references

An improved bound for the crossing number of \(C_m\times C_n\): a self-contained proof using mostly combinatorial arguments

0 references

Q4701026

0 references

The graph crossing number and its variants: a survey

0 references

Crossing numbers of graphs

0 references

Intersection of curves and crossing number of \(C_m\times C_n\) on surfaces

0 references

DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS

0 references

Determining crossing number of join of the discrete graph with two symmetric graphs of order five

0 references

The crossing numbers of a 6-vertex graph \(G\) and products \(S_n\)

0 references

The crossing number of Cartesian products of the special graph on six vertices with stars

0 references

The crossing number of the join product of \({C_6}+3{K_2}\) with \({P_n}\) and \({C_n}\)

0 references

The crossing number of the join product of \({K_{1,1,1,2}} + {P_n}\)

0 references

Q5381705

0 references

Crossing number of \(K_{2,3}\vee P_n\)

0 references

Q5498263

0 references

On crossing numbers of hypercubes and cube connected cycles

0 references

The crossing number of Cartesian products of complete bipartite graphs \(K_{2,m}\) with paths \(P_{n}\)

0 references

An upper bound for the crossing number of augmented cubes

0 references

An upper bound for the crossing number of locally twisted cubes.

0 references

The crossing number of folded hypercubes

0 references

Crossing number of the complete tripartite graph \(K_{1,10,n}\)

0 references

Q3609053

0 references

The crossing number of the circulant graph \(C(3k-1;\{1,k\})\)

0 references

The crossing number of the hexagonal graph \(H_{3,n}\)

0 references

On the crossing number of the Cartesian product of a 6-vertex graph with \(S_n\)

0 references

The crossing number of Cartesian product of 5-wheel with any tree

0 references

A theorem on tait colorings with an application to the generalized Petersen graphs

0 references

Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture

0 references

Q4468955

0 references

Q3368879

0 references

The locally twisted cubes

0 references

The crossing number of \(C(n; \{1,3\})\)

0 references

The crossing number of pancake graph \(P_4\) is six.

0 references

Q5874993

0 references

Q3071838

0 references

Q5063166

0 references

The crossing number of Petersen graph \(P(4,1)\) with paths \(P_n\)

0 references

Q5062851

0 references

The crossing number of Cartesian product of circulant graph \(C(9,2)\) with path \(P_n\)

0 references

The crossing number of \(C(8,2)\square P_{n}\)

0 references

The crossing number of Cartesian product of \(P_n\) with circulant graph \(C(10,2)\)

0 references

On a problem of P. Turan concerning graphs

0 references

On the crossing number of products of a graph of order 6 and the star

0 references

On the crossing number of \(K_{ m } \square P_{n}\)

0 references

On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)

0 references

The crossing number of Knödel graph \(W_{3,n}\)

0 references

On the crossing numbers of the \(k\)-th power of \(P_n\)

0 references

The crossing number of flower snarks and related graphs

0 references

The crossing numbers of Cartesian product of cone graph \(C_{m}+K_l\) with path \(P_{n}\).

0 references

The crossing number of \(K_{3,3}\times P_n\)

0 references

The crossing number of the joint graph of a small graph and a path or a cycle

0 references

On the crossing numbers of the joins of the special graph on six vertices with \(nK_1, P_n\) or \(C_n\)

0 references

On the crossing number of the join product of a path and a graph of order six

0 references

Identifiers

zbMATH Open document ID

1453.05024

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi A survey of graphs with known or bounded crossing numbers