Zero ForcingΒΆ

Functions for computing zero forcing related invariants of a graph.

is_k_forcing_vertex(G, v, nbunch, k) Return whether or not v can k-force relative to the set of nodes in nbunch.
is_k_forcing_active_set(G, nbunch, k) Return whether or not at least one node in nbunch can k-force.
is_k_forcing_set(G, nbunch, k) Return whether or not the nodes in nbunch comprise a k-forcing set in G.
min_k_forcing_set(G, k) Return a smallest k-forcing set in G.
k_forcing_number(G, k) Return the k-forcing number of G.
is_zero_forcing_vertex(G, v, nbunch) Return whether or not v can force relative to the set of nodes in nbunch.
is_zero_forcing_active_set(G, nbunch) Return whether or not at least one node in nbunch can force.
is_zero_forcing_set(G, nbunch) Return whether or not the nodes in nbunch comprise a zero forcing set in G.
min_zero_forcing_set(G) Return a smallest zero forcing set in G.
zero_forcing_number(G) Return the zero forcing number of G.