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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Eternal paired domination in graphs

P. Roushini Leely Pushpam, D. Yokesh, G. Navamani
Discrete Mathematics Algorithms and Applications
Advanced Graph Theory Research
article

Eternal paired domination in graphs

P. Roushini Leely Pushpam, D. Yokesh, G. Navamani
article en

Abstract

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.

Discrete Mathematics Algorithms and Applications
Jain University (IN), Saveetha University (IN)
Openalex Percentile: Top 61%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.