Not sure if anyone here can answer this question, but is the notion of a maximal independent vertex set as generated by maximal.independent.vertex.sets(graph) in igraph the same as the 'maximum independent set' as found in Vanetik, Shimony, and Gudes paper, 'Support Measures for Graph Data' --