Širan constructed infinite families of ▫$k$▫-crossing-critical graphs for every ▫$k ge 3$▫ and Kochol constructed such families of simple graphs for every ▫$k ge 2$▫. Richter and Thomassen argued that, for any given ▫$k ge 1$▫ and ▫$r ge 6$▫, there are only finitely many simple ▫$k$▫-crossing-critical graphs with minimum degree ▫$r$▫. Salazar observed that the same argument implies such a conclusion for simple ▫$k$▫-crossing-critical graphs of prescribed average degree ▫$r > 6$▫. He established existence of infinite families of simple ▫$k$▫-crossing-critical graphs with any prescribed rational average degree ▫$r in [4,6)$▫ for infinitely many ▫$k$▫ and asked about their existence for ▫$r in (3,4)$▫. The question was partially settled by Pin...
It is very well-known that there are precisely two minimal non-planar graphs: K5 and K3,3 (degree 2 ...
The crossing number of a graph G, cr(G) is the minimum number of intersections among edges over all ...
We consider graphs G with ∆ = 3 such that χ′(G) = 4 and χ′(G − e) = 3 for every edge e, so-called...
AbstractIn their paper on minimal graphs with crossing number at least k (or, equivalently, k-crossi...
Answering an open question from 2007, we construct infinite k-crossing-critical families of graphs w...
AbstractWe show that every sufficiently large plane triangulation has a large collection of nested c...
AbstractA graph is crossing-critical if deleting any edge decreases its crossing number on the plane...
AbstractA graph is crossing-critical if deleting any edge decreases its crossing number on the plane...
AbstractA conjecture of Richter and Salazar about graphs that are critical for a fixed crossing numb...
The structure of all known infinite families of crossing–critical graphs has led to the conjec-ture ...
The crossing number cr( $G$) of a graph $G$, is the smallest possible number of edge-crossings in a ...
The crossing number of a graph G, denoted by cr(G), is defined as the smallest possible number of ed...
The crossing number of a graph is the minimum number of crossings in a drawing of the graph in the p...
K-CROSSING CRITICAL ALMOST PLANAR GRAPHS ABSTRACT A graph is a pair of a non-empty set of vertices ...
We study c-crossing-critical graphs, which are the minimal graphs that require at least c edge-cross...
It is very well-known that there are precisely two minimal non-planar graphs: K5 and K3,3 (degree 2 ...
The crossing number of a graph G, cr(G) is the minimum number of intersections among edges over all ...
We consider graphs G with ∆ = 3 such that χ′(G) = 4 and χ′(G − e) = 3 for every edge e, so-called...
AbstractIn their paper on minimal graphs with crossing number at least k (or, equivalently, k-crossi...
Answering an open question from 2007, we construct infinite k-crossing-critical families of graphs w...
AbstractWe show that every sufficiently large plane triangulation has a large collection of nested c...
AbstractA graph is crossing-critical if deleting any edge decreases its crossing number on the plane...
AbstractA graph is crossing-critical if deleting any edge decreases its crossing number on the plane...
AbstractA conjecture of Richter and Salazar about graphs that are critical for a fixed crossing numb...
The structure of all known infinite families of crossing–critical graphs has led to the conjec-ture ...
The crossing number cr( $G$) of a graph $G$, is the smallest possible number of edge-crossings in a ...
The crossing number of a graph G, denoted by cr(G), is defined as the smallest possible number of ed...
The crossing number of a graph is the minimum number of crossings in a drawing of the graph in the p...
K-CROSSING CRITICAL ALMOST PLANAR GRAPHS ABSTRACT A graph is a pair of a non-empty set of vertices ...
We study c-crossing-critical graphs, which are the minimal graphs that require at least c edge-cross...
It is very well-known that there are precisely two minimal non-planar graphs: K5 and K3,3 (degree 2 ...
The crossing number of a graph G, cr(G) is the minimum number of intersections among edges over all ...
We consider graphs G with ∆ = 3 such that χ′(G) = 4 and χ′(G − e) = 3 for every edge e, so-called...