Structural Parameterizations for Eternal Vertex Cover

Neeldhara Misra, Sebastian Ordyniak, Giacomo Paesani +1

Eternal Vertex Cover (EVC) is a turn-based attacker-defender game on an undirected graph $G$. To begin with, the defender places $k$ guards on vertices of $G$. The attacker, on the…