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]
@article{WatanabeAN83,
title = {On the NP-hardness of edge-deletion and -contraction problems},
author = {Toshimasa Watanabe and Tadashi Ae and Akira Nakamura},
year = {1983},
doi = {10.1016/0166-218X(83)90101-4},
url = {http://dx.doi.org/10.1016/0166-218X(83)90101-4},
researchr = {https://researchr.org/publication/WatanabeAN83},
cites = {0},
citedby = {0},
journal = {Discrete Applied Mathematics},
volume = {6},
number = {1},
pages = {63-78},
}