IndependenceΒΆ

Functions for computing independence related invariants for a graph.

is_independent_set(G, nodes) Return whether or not the nodes comprises an independent set.
is_k_independent_set(G, nodes, k) Return whether or not the nodes in nodes 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.