Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Nonplanar edge deletion"'
Autor:
Jorge Stolfi, Luerbio Faria, Sylvain Gravier, Candido F. X. de Mendonça, Celina M. H. de Figueiredo
Publikováno v:
Discrete Applied Mathematics. 154(13):1774-1782
The nonplanar vertex deletion or vertex deletion vd(G) of a graph G is the smallest nonnegative integer k, such that the removal of k vertices from G produces a planar graph G′. In this case G′ is said to be a maximum planar induced subgraph of G
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::02e40c9b9baac720a6b73c25047dfc87
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.