| igraph Reference Manual |
|---|
int igraph_independence_number(const igraph_t *graph, igraph_integer_t *no);
The independence number of a graph is the cardinality of the largest independent vertex set.
Arguments:
|
The input graph. |
|
The independence number will be returned to the |
Returns:
Error code. |
See also:
Time complexity: TODO.
<< 2.3. igraph_maximal_independent_vertex_sets — Find all maximal independent vertex sets of a graph |
Chapter 12. Graph Isomorphism >> |