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

Institutions

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

On the Eternal Domination Number of Planar Graphs withDiameter 2

D. S. Taletskii
Journal of Applied and Industrial Mathematics
Advanced Graph Theory Research
article

On the Eternal Domination Number of Planar Graphs withDiameter 2

D. S. Taletskii
article en

Abstract

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.

Journal of Applied and Industrial MathematicsVol. 19(1)
National Research University Higher School of Economics (RU)
Openalex Percentile: Top 67%
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.