## PIMS-UVic Discrete Math Seminar: Michael Young

- Date: 11/30/2023
- Time: 10:00

University of Victoria

The relationship between zero forcing and vertex covers

Zero forcing is a type of graph propagation based on the color-change rule: Given graph $G$, if each vertex of $G$ is colored either white or blue, and vertex $v$ is a blue vertex with only one white neighbor $w$, then change the color of $w$ to blue. In this talk we prove a conjecture formulated by the automated conjecturing program called \emph{TxGraffiti}. The conjecture states that in a claw-free graph, the vertex cover number of the graph is at least the zero forcing number of the graph. We also prove a relationships about the zero forcing and independence number of a connected subcubic graph.

**Location**: Clearihue C111

**Time**: 10am PacificĀ