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...
Saved in:
| 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: | http://dmtcs.episciences.org/10515/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Jovana Forcan, et al.
Published: (2024-04-01) -
Several Roman domination graph invariants on Kneser graphs
by: Tatjana Zec, et al.
Published: (2023-05-01) -
Associated Permutations of Complete Non-Ambiguous Trees
by: Daniel Chen, et al.
Published: (2024-04-01) -
A characterization of rich c-partite (c > 7) tournaments without (c + 2)-cycles
by: Jie Zhang, et al.
Published: (2023-12-01) -
Facets of Random Symmetric Edge Polytopes, Degree Sequences, and Clustering
by: Benjamin Braun, et al.
Published: (2023-12-01)