Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard.
Farrugia, Alastair
The Electronic Journal of Combinatorics [electronic only], Tome 11 (2004), / Harvested from The Electronic Library of Mathematics
Access to full text
Full (PDF)
Publié le : 2004-01-01
EUDML-ID : urn:eudml:doc:124013 
@article{02107488,
     title = {Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard.},
     journal = {The Electronic Journal of Combinatorics [electronic only]},
     volume = {11},
     year = {2004},
     zbl = {1053.05046},
     language = {en},
     url = {http://dml.mathdoc.fr/item/02107488}
}

Farrugia, Alastair. Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard.. The Electronic Journal of Combinatorics [electronic only], Tome 11 (2004) . http://gdmltest.u-ga.fr/item/02107488/