← Back to Program

Zero Forcing Game

Color-change rule: If a blue vertex has exactly one white neighbor, it forces that neighbor to turn blue. All such forcings happen simultaneously in each step. A set of initially-blue vertices is a zero forcing set if repeated application of the rule eventually colors every vertex blue. The zero forcing number Z(G) is the smallest such set.

Status

Blue: 0 / 0

Propagation Sequence

Click vertices to color them blue, then use Step or Animate.