On the NP-hardness of edge-deletion and -contraction problems

Toshimasa Watanabe, Tadashi Ae, Akira Nakamura. On the NP-hardness of edge-deletion and -contraction problems. Discrete Applied Mathematics, 6(1):63-78, 1983. [doi]

Abstract

Abstract is missing.