Mobile guards on the vertices of a graph are used to defend it against attacks on either its vertices or its edges. Various models for this problem have been proposed. In this survey we describe a number of these models when the attack sequence is infinitely long and the guards must induce some particular configuration before each attack, such as a dominating set or a vertex cover. Results from the literature concerning the number of guards needed to successfully defend a graph in each of these problems are surveyed
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
AbstractMobile guards on the vertices of a graph are used to defend it against an infinite sequence ...
A dynamic domination problem in graphs is considered in which an infinite sequence of attacks occur ...
AbstractMobile guards on the vertices of a graph are used to defend it against an infinite sequence ...
AbstractA team of mobile agents, called guards, tries to keep an intruder out of an assigned area by...
Eternal and m-eternal domination are concerned with using mobile guards to protect a graph against i...
Mobile guards on the vertices of a graph are used to defend the graph against an infinite sequence o...
Mobile guards on the vertices of a graph are used to defend the graph against an infinite sequence o...
The eternal domination problem requires a graph to be protected against an infinitely long sequence ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
AbstractA team of mobile agents, called guards, tries to keep an intruder out of an assigned area by...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
AbstractMobile guards on the vertices of a graph are used to defend it against an infinite sequence ...
A dynamic domination problem in graphs is considered in which an infinite sequence of attacks occur ...
AbstractMobile guards on the vertices of a graph are used to defend it against an infinite sequence ...
AbstractA team of mobile agents, called guards, tries to keep an intruder out of an assigned area by...
Eternal and m-eternal domination are concerned with using mobile guards to protect a graph against i...
Mobile guards on the vertices of a graph are used to defend the graph against an infinite sequence o...
Mobile guards on the vertices of a graph are used to defend the graph against an infinite sequence o...
The eternal domination problem requires a graph to be protected against an infinitely long sequence ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
AbstractA team of mobile agents, called guards, tries to keep an intruder out of an assigned area by...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
We initiate the study of the algorithmic foundations of games in which a set of cops has to guard a ...
AbstractMobile guards on the vertices of a graph are used to defend it against an infinite sequence ...
A dynamic domination problem in graphs is considered in which an infinite sequence of attacks occur ...