On maximum planar induced subgraphs☆
Under an Elsevier user license
open archive
Keywords
Topological graph theory
Nonplanar vertex deletion
Nonplanar edge deletion
Nonapproximability
Maximum planar induced subgraph
Cubic graphs
Planarity invariants
NP-complete and Max SNP-hard problems
Cited by (0)
- ☆
An extended abstract of this paper was presented at LACGA’2004, the Latin–American Conference on Combinatorics, Graphs and Applications, and appeared in Electronic Notes in Discrete Mathematics 18 (2004) 121–126. This work was partially supported by CAPES/COFECUB, CNPq, FAPERJ, and FINEP.
Copyright © 2006 Elsevier B.V. All rights reserved.