Stacking numbers for eternal domination
In this paper we study a new graph parameter, the stacking number. Defined in relation to the eternal domination game, we show that there are highly connected graphs for which it is beneficial to allow multiple guards to occupy a vertex, answering an open question of Finbow et al. In fact, we show that for any sequence (si), allowing sj guards to occupy a vertex can save arbitrarily many guards in comparison to allowing fewer than this on a vertex. We also show that the stacking number is for all trees.
Authors
- Georgia Penner
- Ethan Williams
Publication Details
- Journal
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Published
- 2025-03-19
- DOI
- https://doi.org/10.61091/jcmcc124-47
- Primary Topic
- Global Peace and Security Dynamics
- Type
- article
- Field-Weighted Citation Impact
- 0.00