Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard. Farrugia, Alastair (2004) The Electronic Journal of Combinatorics [electronic only]