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.