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 :
بازگشت