Generalized thrackle drawings of non-bipartite graphs

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

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)

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