2 papers
cs.DM2025
m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
Tiziana Calamoneri, Federico Corò, Neeldhara Misra +2
We study the m-Eternal Domination problem, which is the following two-player game between a defender and an attacker on a graph: initially, the defender positions k guards on verti…
math.CO2025
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…