Search a Conference through our dedicated search page

AIM workshop - Zero forcing and its applications

30th January 2017 - 3rd February 2017
American Institute of Mathematics, San Jose, Calif, United States


This workshop, sponsored by AIM and the NSF, will be devoted to the theory of zero forcing and its applications. Zero forcing is a propagation on graphs described by the following process. Consider a graph G and color each of its vertices blue or white. A blue vertex v can force a white vertex w to be blue if w is the only white vertex in the neighborhood of v. A zero forcing set of G is a set of vertices SaS‚V(G) such that if the vertices of S are colored blue and the remaining vertices are colored white, then every vertex can eventually become blue, after a repeated application of the forcing process. The zero forcing number of G,Z(G), is the minimum cardinality of a zero forcing set.

Related Fields