Re: [igraph] maximal.independent.vertex.sets

[Gábor Csárdi]

http://lists.gnu.org/archive/html/igraph-help/2009-04/msg00056.html

FYI,
Gabor

On Tue, Apr 7, 2009 at 5:10 PM, gerry lantos <address@hidden> wrote:
> 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
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM