Minimal number of independent sets in a graph - can anyone help?

I want to delete a given number M of vertexes (with adjacent edges) of a given graph G with N vertexes to split the remaining graph G' into minimal number of independent sets. Or, alternatively,...

04 October 2013 437 1 View