A new lower bound for eternal vertex cover number

Jasine Babu, Veena Prabhakaran

We obtain a new lower bound for the eternal vertex cover number of an arbitrary graph $G$, in terms of the cardinality of a vertex cover of minimum size in $G$ containing all its c…