Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs

Neeldhara Misra, Saraswati Nanoti

Eternal Vertex Cover problem is a dynamic variant of the vertex cover problem. We have a two player game in which guards are placed on some vertices of a graph. In every move, one…