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