Maker-breaker domination game on trees when Staller wins

DOI10.46298/DMTCS.10515MaRDI QIDQ6599796zbMATH OpenFDO

Authors Csilla Bujtás, Pakanun Dokyeesun, Sandi Klavžar

Publication date 6 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.10515

zbMATH Keywords

treehypergraphdomination gamecaterpillarsubdivided starmaker-breaker gamemaker-breaker domination game

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Fast winning strategies for staller in the maker-breaker domination game
• Fast winning strategies for the maker-breaker domination game
• Maker-breaker domination number
• Maker-Breaker domination game
• Maker-breaker total domination game

Cites work

• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• A new bound for the Maker-Breaker triangle game
• Domination game and an imagination strategy
• Domination games played on graphs
• Fast strategies in maker-breaker games played on random boards
• Fast winning strategies in maker-breaker games
• Hamiltonian maker-breaker games on small graphs
• How fast can maker win in fair biased games?
• Maker Breaker on digraphs
• Maker-Breaker domination game
• Maker-Breaker games on randomly perturbed graphs
• Maker-Breaker total domination game on cubic graphs
• Maker-breaker domination number
• Maker-breaker percolation games. II: Escaping to infinity
• Maker-breaker resolving game
• Maker-breaker total domination game
• Maker–Breaker percolation games I: crossing grids
• On a combinatorial game
• On positional games
• Positional games
• The subdivision graph of a graceful tree is a graceful tree
• \( 1 / 2\)-conjectures on the domination game and claw-free graphs

Cited in

(5)

• Maker-Breaker domination game played on corona products of graphs
• Maker-Breaker domination game critical graphs
• Fast winning strategies for staller in the maker-breaker domination game
• Thresholds for the biased maker-breaker domination games
• Criticality for maker-breaker domination games with predomination

This page was built for publication: Maker-breaker domination game on trees when Staller wins

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6599796)