
arXiv: 1902.00799
An eternal dominating set of a graph $G$ is a set of vertices (or "guards") which dominates $G$ and which can defend any infinite series of vertex attacks, where an attack is defended by moving one guard along an edge from its current position to the attacked vertex. The size of the smallest eternal dominating set is denoted $γ^\infty(G)$ and is called the eternal domination number of $G$. In this paper, we answer a conjecture of Klostermeyer and Mynhardt [Discussiones Mathematicae Graph Theory, vol. 35, pp. 283-300], showing that there exist there are infinitely many graphs $G$ such that $γ^\infty(G)=θ(G)$ and $γ^\infty(G \Box K_2)
5 pages, submitted for publication
FOS: Computer and information sciences, Cartesian product of graphs, Discrete Mathematics (cs.DM), 05C69, 05C57, 05C76, Graph operations (line graphs, products, etc.), clique covers, eternal domination, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), FOS: Mathematics, graph protection, Mathematics - Combinatorics, Combinatorics (math.CO), Computer Science - Discrete Mathematics
FOS: Computer and information sciences, Cartesian product of graphs, Discrete Mathematics (cs.DM), 05C69, 05C57, 05C76, Graph operations (line graphs, products, etc.), clique covers, eternal domination, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), FOS: Mathematics, graph protection, Mathematics - Combinatorics, Combinatorics (math.CO), Computer Science - Discrete Mathematics
| 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). | 1 | |
| 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 |
