About

Log in?

DTU users get better search results including licensed content and discounts on order fees.

Anyone can log in and get personalized features such as favorites, tags and feeds.

Log in as DTU user Log in as non-DTU user No thanks

DTU Findit

Journal article

The genus problem for cubic graphs

From

Department of Mathematics, Technical University of Denmark1

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?

Language: English
Year: 1997
Pages: 52-58
ISSN: 10960902 and 00958956
Types: Journal article
DOI: 10.1006/jctb.1996.1721
ORCIDs: Thomassen, Carsten

DTU users get better search results including licensed content and discounts on order fees.

Log in as DTU user

Access

Analysis