
doi: 10.3390/math13030437
Imagine using mobile guards to defend the vertices of a graph G from a sequence of attacks subject to the conditions that after each attack: (i) each guard either remains in place or moves to an adjacent vertex; (ii) the configuration of guards forms a Roman-dominating set; and (iii) there is at least one guard on each attacked vertex. We show that it is always possible to defend the vertices of a tree with n vertices using at most 5n6 guards and that this bound is tight.
pursuit-evasion game, QA1-939, discrete-time graph process, Mathematics, domination
pursuit-evasion game, QA1-939, discrete-time graph process, Mathematics, domination
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
