On the Eternal Domination Number of Planar Graphs withDiameter 2
An eternal dominating set of a graph is a dominating set $$ D $$ on which mobile guards are initially located (at most one guard is allowed on any vertex). For any infinite sequence of attacks occurring sequentially at vertices, the set $$ D $$ can be modified by moving the guard from an adjacent vertex to the attacked vertex, provided the attacked vertex has no guard on it at the time it is attacked. The configuration of guards after each attack must induce a dominating set. The eternal domination number of a graph is the cardinality of its minimum eternal dominating set. We prove that the eternal domination number of any planar graph of diameter 2 is equal to its clique covering number.
Authors
- D. S. Taletskii (ORCID: https://orcid.org/0000-0003-0966-3903)
Institutions
- National Research University Higher School of Economics (RU)
Publication Details
- Journal
- Journal of Applied and Industrial Mathematics
- Published
- 2025-11-02
- DOI
- https://doi.org/10.1134/s1990478925010120
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00