igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] maximal.independent.vertex.sets


From: gerry lantos
Subject: [igraph] maximal.independent.vertex.sets
Date: Tue, 7 Apr 2009 11:10:31 -0400

Hi--

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' -- 

http://www.cs.bgu.ac.il/~shimony/papers/GraphMining/Support/Revised/support28Nov2005.ps

Thanks,

Gerry

reply via email to

[Prev in Thread] Current Thread [Next in Thread]