The Node{deletion problem for hereditary properties is NP{complete (1980)

by J M Lewis, M Yannakakis
Venue:Journal of Computer and System Sciences