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, S) |
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. |