grinpy.invariants.zero_forcing.is_k_forcing_vertex

grinpy.invariants.zero_forcing.is_k_forcing_vertex(G, v, nodes, k)

Return whether or not v can k-force relative to the set of nodes in nodes.

Parameters:
  • G (NetworkX graph) – An undirected graph.
  • v (node) – A single node in G.
  • nodes (list, set) – An iterable container of nodes in G.
  • k (int) – A positive integer.
Returns:

True if v can k-force relative to the nodes in nodes. False otherwise.

Return type:

boolean