Maker-Breaker domination game on trees when Staller wins

In the Maker-Breaker domination game played on a graph $G$, Dominator's goal is to select a dominating set and Staller's goal is to claim a closed neighborhood of some vertex. We study the cases when Staller can win the game. If Dominator (resp., Staller) starts the game, then $\gamma_{\rm...

Full description

Bibliographic Details
Main Authors: Csilla Bujtás, Pakanun Dokyeesun, Sandi Klavžar
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-09-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/10515/pdf