Crossing number is hard for cubic graphs☆
Under an Elsevier user license
open archive
Keywords
Crossing number
Cubic graph
NP-completeness
Cited by (0)
- ☆
An extended abstract published in: Proceedings MFCS'04, in: Lecture Notes in Comput. Sci., vol. 3153, Springer, 2004, pp. 772–782.
- 1
Supported by Czech research grant GAČR 201/05/0050.
Copyright © 2005 Elsevier Inc. All rights reserved.