Generalized thrackle drawings of non-bipartite graphs

DOI10.1007/S00454-008-9095-5zbMATH Open1191.05032OpenAlexW2121496532MaRDI QIDQ1006402FDOQ1006402

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

zbMATH Keywords

graph drawingthrackle

Mathematics Subject Classification ID

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
• Title not available (Why is that?)
• 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

   Recommendations

• Bounds for generalized thrackles 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On Conway's thrackle conjecture 👍 👎
• Annular and pants 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)