The eternal dominating set problem for interval graphs

Martín Rinemberg, Francisco J. Soulignac

We prove that, in games in which all the guards move at the same turn, the eternal domination and the clique-connected cover numbers coincide for interval graphs. A linear algorith…