Generalized thrackle drawings of non-bipartite graphs
DOI10.1007/S00454-008-9095-5zbMATH Open1191.05032OpenAlexW2121496532MaRDI QIDQ1006402FDOQ1006402
Authors: Grant Cairns, Y. 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
Recommendations
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)
Cites Work
- Surfaces and planar discontinuous groups. Revised and expanded transl. from the German by J. Stillwell
- Graphs on surfaces
- Title not available (Why is that?)
- A kuratowski theorem for the projective plane
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Topological graph theory.
- Title not available (Why is that?)
- On Conway's thrackle conjecture
- Elements of combinatorial and differential topology. Transl. from the Russian by Olga Sipacheva
- Title not available (Why is that?)
- The projective-planar signed graphs
- The order upper bound on parity embedding of a graph
- Title not available (Why is that?)
- Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
- Bounds for generalized thrackles
- Title not available (Why is that?)
- Title not available (Why is that?)
- Combinatorics of orientation reversing polygons
Cited In (14)
- Bad drawings of small complete graphs
- Great-circle spherical thrackles
- Thrackles: an improved upper bound
- The Chromatic Number of the Convex Segment Disjointness Graph
- On the bounds of Conway's thrackles
- Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
- Thrackles, superthrackles and the Hanani-Tutte theorem
- Bounds for generalized thrackles
- Removing even crossings on surfaces
- Tangled Thrackles
- Thrackles containing a standard musquash
- A computational approach to Conway's thrackle conjecture
- Outerplanar thrackles
- On the edge-vertex ratio of maximal thrackles
This page was built for publication: Generalized thrackle drawings of non-bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1006402)
