FAQ Database Discussion Community


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

reduction,np-complete,np,clique-problem,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...