Skip to content

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

Tanja Dravec, Daniel P. Johnston, Sandi Klavžar

math.COarXiv:2608.21225

Abstract

The game domination numbers γ g and γ g, and the game total domination numbers γtg and γtg are investigated on Sierpiński graphs Spn. For the domination game, the trivial bounds arising from the known domination number and the Grundy domination number of Spn are significantly improved by proving that (2p-3)pn-2≤ γ g(Spn), γ g(Spn) ≤ (2p-2)pn-2. For the total domination game the bounds γtg(Spn), γtg(Spn) ≥ (2p-2)pn-2 are established.

Create a lesson