Title of article
On maximum planar induced subgraphs Original Research Article
Author/Authors
Luerbio Faria، نويسنده , , Celina M. Herrera de Figueiredo، نويسنده , , Sylvain Gravier and Julien Moncel، نويسنده , , Candido F.X. de Mendonça، نويسنده , , JORGE STOLFI، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
9
From page
1774
To page
1782
Keywords
Topological graph theory , Maximum planar induced subgraph , Planarity invariants , NP-complete and Max SNP-hard problems , Cubic graphs , Nonplanar edge deletion , Nonapproximability , Nonplanar vertex deletion
Journal title
Discrete Applied Mathematics
Serial Year
2006
Journal title
Discrete Applied Mathematics
Record number
886325
Link To Document