TOPICS
Search

Zero Forcing Set


A zero forcing set of a graph G is a subset S of the graph vertices of G such that, if the vertices in S are initially colored black and all remaining vertices are colored white, repeated application of the following color-change rule eventually colors every vertex black. The color-change rule states that a black vertex with exactly one white neighboring vertex (i.e., one adjacent vertex that is white) forces that white vertex to become black (AIM 2008).

The minimum number of vertices in a zero forcing set of G is called the zero forcing number Z(G).


See also

Zero Forcing Number

Explore with Wolfram|Alpha

References

AIM Minimum Rank--Special Graphs Work Group. "Zero Forcing Sets and the Minimum Rank of Graphs." Lin. Alg. Appl. 428, 1628-1648, 2008.

Cite this as:

Weisstein, Eric W. "Zero Forcing Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ZeroForcingSet.html

Subject classifications