The m-eternal domination problem and its Roman and Italian variants are NP-hard on narrow graph classes, and four infinite regular grids admit strongly optimal eternally-dominating guard sets.
Title resolution pending
1 Pith paper cite this work, alongside 556 external citations. Polarity classification is still indexing.
1
Pith paper citing it
556
external citations · OpenAlex
fields
cs.DM 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
The m-eternal domination problem and its Roman and Italian variants are NP-hard on narrow graph classes, and four infinite regular grids admit strongly optimal eternally-dominating guard sets.