FAQ Database Discussion Community

Prove NP-completeness of CLIQUE-OR-INDEPENDENT-SET

First of all, I want to mention that this is my homework. However, to solve my problem I can use any literature I want. Even though I think that problem is clear from its name, I will give it description: "For given undirected graph G and given integer k, does...