arXiv++ Combinatorics

Browse math.CO papers from arXiv

Domination game and total domination game played on Sierpiński graphs

Published: 2026-08-21

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.

BibTeX

Loading...