A Dynamic Domination Problem

Document Type

Article

Publication Date

11-2-2015

Abstract

A dynamic domination problem in graphs is studied in which an innite sequence of attacks occurs at vertices with guards and the guard at the attacked vertex is required to vacate the vertex by moving to a neighboring vertex. Other guards are allowed to move at the same time, and before and after each attack, the vertices containing guards must form a dominating set. We are concerned with the minimum number of guards required to achieve this goal against any arbitrary sequence of attacks; this number is called the swap number. The swap number lies between the domination and independence numbers of the graph; bounds for some classes of graphs are examined in this paper.

Publication Title

Journal of Discrete Mathematical Sciences and Cryptography

Volume

18

Issue

6

First Page

837

Last Page

848

Digital Object Identifier (DOI)

10.1080/09720529.2015.1026457

ISSN

09720529

Link to Full Text

Share

COinS