Speaker: Elizabeth Sprangel
Title: Exponential domination on $C_n\square P_k$ and infinite grids
Abstract:
Dominating sets for a graph is a well-studied property. We consider a variant on dominating sets called exponential domination. In this variant, each vertex sends dominating weight to all the other vertices which decreases exponentially with distance. In this talk, we discuss the exponential domination number for $C_n$ and $C_n\square P_2$. Then, we explore the exponential domination number of the infinite grid.
This is joint work with Faisal Bin Mahfoodh, Bo Peng, and Michael Young.