Saturated simple and 2-simple topological graphs with few edges

DOI10.7155/jgaa.00460zbMath1377.05039OpenAlexW2781856883MaRDI QIDQ4600740

Péter Hajnal, Günter Rote, André Schulz, Alexander Igamberdiev

Publication date: 12 January 2018

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00460

zbMATH Keywords

pseudoline arrangementsimple topological graphsaturated topological graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (6)

Edge-minimum saturated \(k\)-planar drawings ⋮ Extending simple drawings ⋮ On the edge-vertex ratio of maximal thrackles ⋮ Inserting one edge into a simple drawing is hard ⋮ Saturated Simple and 2-simple Topological Graphs with Few Edges ⋮ Quantitative Restrictions on Crossing Patterns

This page was built for publication: Saturated simple and 2-simple topological graphs with few edges