arXiv · 2608.21225
Domination game and total domination game played on Sierpiński graphs
Abstract
The game domination numbers $γ_{\rm g}$ and $γ_{\rm g}^\prime$, and the game total domination numbers $γ_{\rm{tg}}$ and $γ_{\rm{tg}}^\prime$ are investigated on Sierpiński graphs $S_p^n$. For the domination game, the trivial bounds arising from the known domination number and the Grundy domination number of $S_p^n$ are significantly improved by proving that $(2p-3)p^{n-2}\leq γ_{\rm g}(S_p^n), γ_{\rm g}^\prime(S_p^n) \leq (2p-2)p^{n-2}$. For the total domination game the bounds $γ_{\rm{tg}}(S_p^n), γ_{\rm{tg}}^\prime(S_p^n) \geq (2p-2)p^{n-2}$ are established.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Tanja Dravec, Daniel P. Johnston, Sandi Klavžar. 2026-08-21. Domination game and total domination game played on Sierpiński graphs. https://arxiv.org/abs/2608.21225
Cite the original work for its findings. Save a collection to share your selection of sources.