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]

Authors

Toshimasa Watanabe

This author has not been identified. Look up 'Toshimasa Watanabe' in Google

Tadashi Ae

This author has not been identified. Look up 'Tadashi Ae' in Google

Akira Nakamura

This author has not been identified. Look up 'Akira Nakamura' in Google