Eternal domination on prisms of graphs

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Abstract: 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

g a m m a^{i} n f t y (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

g a m m a^{i} n f t y (G) = h e t a (G)

and

g a m m a^{i} n f t y (G B o x K_{2}) < h e t a (G B o x K_{2})

, where

h e t a (G)

denotes the clique cover number of

G

.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: Eternal domination on prisms of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2192128)