IndependenceΒΆ
Functions for computing independence related invariants for a graph.
is_independent_set (G, nbunch) |
Return whether or not the nodes in nbunch comprise an independent set. |
is_k_independent_set (G, nbunch, k) |
Return whether or not the nodes in nbunch comprise an a k-independent set. |
max_k_independent_set (G, k) |
Return a largest k-independent set of nodes in G. |
max_independent_set (G) |
Return a largest independent set of nodes in G. |
independence_number (G) |
Return a the independence number of G. |
k_independence_number (G, k) |
Return a the k-independence number of G. |