Domination game and total domination game played on Sierpiński graphs
Tanja Dravec, Daniel P. Johnston, Sandi Klavžar
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
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato