Subscribe by RSS Subscribe by RSS

Graduate Seminar Series

Mon., Oct. 31, 2022 3:30 p.m.

Location: CL 305 and Live Stream

Speaker: Brendan Andrusiak

Title: Zero-Forcing, History and Applications (491 kB) PDF file

Abstract:

Zero Forcing is defined as a dynamic graph-colouring process. At each discrete time step, a coloured vertex with a single non-coloured neighbour forces that neighbour to become colored. On the surface, zero-forcing seems like a simple graph colouring game. However, when we look closer, we see that it has many applications in different scientific areas including: mathematics, physics and computer science. In my talk, I will explore the history of zero-forcing, it's applications and where the exploration of this topic has taken my research.

Live Stream:

https://uregina-ca.zoom.us/j/94125367372