Electronic Notes in Discrete Mathematics · 2005 · 16 citations · 5 references
5
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations
Complexity of graph partition problems
Tomás Feder, Pavol Hell, Sulamita Klein et al. · 1999 · 113 citations · Full text
Partitioning chordal graphs into independent sets and cliques
Pavol Hell, Sulamita Klein, Loana Tito Nogueira et al. · Discrete Applied Mathematics · 2003 · 74 citations · Full text