GLG: The Zero Forcing Numbers & Iteration Indices of Finite Graphs | Department of Mathematics

GLG: The Zero Forcing Numbers & Iteration Indices of Finite Graphs

Event Information
Event Location: 
GAB 310
Event Date: 
Wednesday, September 26, 2018 - 3:45pm

The color-change rule allows a black vertex to force a white neighbor black if and only if the white vertex is the only white neighbor of the given black vertex. Let Z, a subset of G, be a set of black vertices. Then Z is called a zero forcing set of a graph G if after a finite amount of applications of the color-change rule all vertices in G are forced black. In this talk we will be discussing the color-change rule, zero forcing sets, and the related terms zero forcing number and iteration index. Once these ideas are developed we will look at the zero forcing number and iteration index of some classes of finite graphs.