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...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph theory Ročník 106; číslo 4; s. 741 - 762
Hlavní autoři:	Chaplick, Steven, Klute, Fabian, Parada, Irene, Rollin, Jonathan, Ueckerdt, Torsten
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 01.10.2024
Témata:	Graph theory Graphs k‐planar graphs multigraphs saturated drawings
ISSN:	0364-9024, 1097-0118
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!