Edge‐minimum saturated k‐planar drawings

For a class D of drawings of loopless (multi‐)graphs in the plane, a drawing D ∈ D is saturated when the addition of any edge to D results in D ′ ∉ D—this is analogous to saturated graphs in a graph class as introduced by Turán and Erdős, Hajnal, and Moon. We focus on k‐planar drawings, that is, gra...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory Jg. 106; H. 4; S. 741 - 762
Hauptverfasser:	Chaplick, Steven, Klute, Fabian, Parada, Irene, Rollin, Jonathan, Ueckerdt, Torsten
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.10.2024
Schlagworte:	Graph theory Graphs k‐planar graphs multigraphs saturated drawings
ISSN:	0364-9024, 1097-0118
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!