Eternal paired domination in graphs
Eternal dominationof a graph requires the vertices of the graph to be protected, against infinitely long sequences of attacks, by guards located at vertices (at most one guard at each vertex), with the requirement that the configuration of guards induces a dominating set at all times. Two models of the problem, one in which only one guard moves at a time and one in which more than one guard may move simultaneously are studied in the literature. In this paper, we study the model in which more than one guard move simultaneously and where the configuration of guards induces a paired dominating set at all times.
Authors
- P. Roushini Leely Pushpam
- D. Yokesh (ORCID: https://orcid.org/0000-0002-4586-1977)
- G. Navamani
Institutions
- Jain University (IN)
- Saveetha University (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-12-11
- DOI
- https://doi.org/10.1142/s1793830925501824
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00