collaborators

1 paper

cs.DM2020

A Linear Time Algorithm for Computing the Eternal Vertex Cover Number of Cactus Graphs

Jasine Babu, Veena Prabhakaran, Arko Sharma

The eternal vertex cover problem is a dynamic variant of the classical vertex cover problem. It is NP-hard to compute the eternal vertex cover number of graphs and known algorithmi…