The node-deletion problem for hereditary properties is NP-complete (1980)

by J M Lewis, M Yannakakis
Venue:JANUSCHOWSKI AND PFETSCH