Domination, eternal domination and clique covering

William F. Klostermeyer, Christina M. Mynhardt · Discussiones Mathematicae Graph Theory · 2015

Eternal and m-eternal domination are concerned with using mobile guards to protect a graph against infinite sequences of attacks at vertices. Eternal domination allows one guard to move per attack, whereas more than one guard may move per attack in the m-eternal domination model. Inequality chains consisting of the domination, eternal domination, m-eternal domination, independence, and clique covering numbers of graph are explored in this paper.

Read the paper · More papers on PaperTik