Artículos de revistas
The non planar vertex deletion of C-n x C-m
Registro en:
Ars Combinatoria. Charles Babbage Res Ctr, v. 76, n. 3, n. 28, 2005.
0381-7032
WOS:000230694000001
Autor
de Mendonca, CFX
Xavier, EF
Stolfi, J
Faria, L
de Figueiredo, CMH
Institución
Resumen
The non planar vertex deletion or vertex deletion vd(G) of a graph G = (V, E) is the smallest non negative integer k, such that the removal of k vertices from G produces a planar graph. Hence, the maximum planar induced subgraph of G has precisely vertical bar V vertical bar - vd(G) vertices. The problem of computing vertex deletion is in general very hard, it is NP-complete. In this paper we compute the non planar vertex deletion for the family of toroidal graphs C-n x C-m. 76 3 28
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Interplay Between Planar and Spherical Aromaticity: Shielding Cone Behavior in Dual Planar-Planar, Planar-Spherical and Spherical-Spherical Aromatics
Muñoz-Castro A. (Wiley-VCH Verlag, 2020) -
Generic bifurcation in planar Filippov systems = Bifurcações genéricas em sistemas planares de Filippov
Larrosa, Juliana Fernandes, 1986- -
Modulation of planar optical microcavities by surface acoustic waves = Modulação de microcavidades ópticas planares por ondas acústicas de superfície
Covacevice, Allan Cassio Trevelin, 1989-