Spartan Bipartite Graphs are Essentially Elementary

Neeldhara Misra, Saraswati Girish Nanoti

We study a two-player game on a graph between an attacker and a defender. To begin with, the defender places guards on a subset of vertices. In each move, the attacker attacks an e…