grinpy.invariants.independence.k_independence_number

grinpy.invariants.independence.k_independence_number(G, k)

Return a the k-independence number of G.

The k-independence number of a graph is the cardinality of a largest k-independent set of nodes in the graph.

Parameters:
  • G (NetworkX graph) – An undirected graph.
  • k (int) – A positive integer.
Returns:

The k-independence number of G.

Return type:

int