Title of article :
The Genus Problem for Cubic Graphs
Author/Authors :
Thomassen، نويسنده , , Carsten، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
7
From page :
52
To page :
58
Abstract :
We prove that the following problem is NP-complete: Given a cubic graphGand a natural numberg, is it possible to drawGon the sphere withghandles added?
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1997
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526203
Link To Document :
https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1526203
بازگشت