The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs

Tiziana Calamoneri, Federico Corò, Giacomo Paesani

Eternal vertex cover is the following two-player game between a defender and an attacker on a graph. Initially, the defender positions k guards on k vertices of the graph; the game…