Generalized thrackle drawings of non-bipartite graphs
From MaRDI portal
Publication:1006402
DOI10.1007/s00454-008-9095-5zbMath1191.05032OpenAlexW2121496532MaRDI QIDQ1006402
Grant Cairns, Yury A. Nikolayevsky
Publication date: 24 March 2009
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-008-9095-5
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (12)
Bad drawings of small complete graphs ⋮ On the bounds of Conway's thrackles ⋮ On the edge-vertex ratio of maximal thrackles ⋮ Outerplanar thrackles ⋮ Thrackles: an improved upper bound ⋮ Tangled Thrackles ⋮ The Chromatic Number of the Convex Segment Disjointness Graph ⋮ A computational approach to Conway's thrackle conjecture ⋮ Thrackles containing a standard musquash ⋮ Great-circle spherical thrackles ⋮ Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges ⋮ Removing even crossings on surfaces
Cites Work
- Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
- Combinatorics of orientation reversing polygons
- Surfaces and planar discontinuous groups. Revised and expanded transl. from the German by J. Stillwell
- On Conway's thrackle conjecture
- The order upper bound on parity embedding of a graph
- Bounds for generalized thrackles
- The projective-planar signed graphs
- A kuratowski theorem for the projective plane
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Generalized thrackle drawings of non-bipartite graphs