
Mobile guards on the vertices of a graph are used to defend the graph against an infinite sequence of attacks on vertices. A guard must move from a neighboring vertex to an attacked vertex (we assume attacks happen only at vertices containing no guard and that each vertex contains at most one guard). More than one guard is allowed to move in response to an attack. The m-eternaldomination number, \edom (G), of a graph G is the minimum number of guards needed to defend G against any such sequence. We how that if G is a connected graph with minimum degree at least~2 and of order~n≥5, then \edom(G)≤⌊n−12⌋, and this bound is tight. We also prove that if G is a cubic bipartite graph of order~n, then \edom(G)≤7n/16.
dominating set; eternal dominating set; independent set; cubic graph; bipartite graph
dominating set; eternal dominating set; independent set; cubic graph; bipartite graph
| 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 |
