According to Conway as quoted in a paper by Woodall a graph is ‘thrackled’ if it can be drawn with every edge crossing every other ‘eligible’ one. The thrackle conjecture, which remains unsolved, states that any such graph with n vertices can have at most n edges. Since a four cycle is unable to be ‘thrackled’ a new upper bound for maximum crossings is demonstrated in a previous paper, taking into account this factor. In this paper we call a graph ‘subthrackleable’ if it meets this new upper bound and several subthrackleable graphs are given, with a concentration on those with several four cycles. We also demonstrate that there are many graphs which are not subthrackleable
We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is hamiltonia...
AbstractWe show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is Ha...
It is shown that for a constant t ∈ ℕ, every simple topological graph on n vertices has O(n) edges i...
A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either a...
A drawing of a graph in the plane is called a thrackle if every pair of edges meets precisely once, ...
Abstract. A thrackle is a drawing of a simple graph on the plane, where each edge is drawn as a smoo...
A drawing of a graph in the plane is called a thrackle if every pair of edges meets precisely once, ...
A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either a...
A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either a...
AbstractA drawing of a graph in the plane is called a thrackle if every pair of edges meets precisel...
In the 1950s, John Conway came up with the notion of thrackles, graphs with embeddings in which no e...
A thrackle on a surface X is a graph of size e and order n drawn on X such that every two distinct e...
A thrackle is a drawing of a graph in which each pair of edges meetsprecisely once. Conway's Thrackl...
We show that if a graph of v vertices can be drawn in the plane so that every edge crosses at most k...
We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is Hamiltonia...
We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is hamiltonia...
AbstractWe show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is Ha...
It is shown that for a constant t ∈ ℕ, every simple topological graph on n vertices has O(n) edges i...
A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either a...
A drawing of a graph in the plane is called a thrackle if every pair of edges meets precisely once, ...
Abstract. A thrackle is a drawing of a simple graph on the plane, where each edge is drawn as a smoo...
A drawing of a graph in the plane is called a thrackle if every pair of edges meets precisely once, ...
A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either a...
A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either a...
AbstractA drawing of a graph in the plane is called a thrackle if every pair of edges meets precisel...
In the 1950s, John Conway came up with the notion of thrackles, graphs with embeddings in which no e...
A thrackle on a surface X is a graph of size e and order n drawn on X such that every two distinct e...
A thrackle is a drawing of a graph in which each pair of edges meetsprecisely once. Conway's Thrackl...
We show that if a graph of v vertices can be drawn in the plane so that every edge crosses at most k...
We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is Hamiltonia...
We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is hamiltonia...
AbstractWe show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is Ha...
It is shown that for a constant t ∈ ℕ, every simple topological graph on n vertices has O(n) edges i...