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

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)

Recommendations

• Bounds for generalized thrackles
• scientific article; zbMATH DE number 861337
• scientific article; zbMATH DE number 2145228
• On Conway's thrackle conjecture
• Annular and pants thrackles

Cites work

• scientific article; zbMATH DE number 3749890 (Why is no real title available?)
• scientific article; zbMATH DE number 41647 (Why is no real title available?)
• scientific article; zbMATH DE number 48359 (Why is no real title available?)
• scientific article; zbMATH DE number 192895 (Why is no real title available?)
• scientific article; zbMATH DE number 1354817 (Why is no real title available?)
• scientific article; zbMATH DE number 2145228 (Why is no real title available?)
• scientific article; zbMATH DE number 2150899 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3339161 (Why is no real title available?)
• A kuratowski theorem for the projective plane
• Bounds for generalized thrackles
• Combinatorics of orientation reversing polygons
• Elements of combinatorial and differential topology. Transl. from the Russian by Olga Sipacheva
• Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
• Graphs on surfaces
• On Conway's thrackle conjecture
• Surfaces and planar discontinuous groups. Revised and expanded transl. from the German by J. Stillwell
• The order upper bound on parity embedding of a graph
• The projective-planar signed graphs
• Topological graph theory.

Cited in

(14)

• Bad drawings of small complete graphs
• A computational approach to Conway's thrackle conjecture
• The chromatic number of the convex segment disjointness graph
• Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
• Thrackles containing a standard musquash
• Tangled thrackles
• Removing even crossings on surfaces
• On the edge-vertex ratio of maximal thrackles
• Thrackles, superthrackles and the Hanani-Tutte theorem
• Bounds for generalized thrackles
• Outerplanar thrackles
• Great-circle spherical thrackles
• On the bounds of Conway's thrackles
• Thrackles: an improved upper bound

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)