Papers
Topics
Authors
Recent
Search
2000 character limit reached

Maker-Breaker domination game critical graphs

Published 29 Aug 2024 in math.CO | (2408.16297v2)

Abstract: The Maker-Breaker domination game (MBD game) is a two-player game played on a graph GG by Dominator and Staller. They alternately select unplayed vertices of GG. The goal of Dominator is to form a dominating set with the set of vertices selected by him while that of Staller is to prevent this from happening. In this paper MBD game critical graphs are studied. Their existence is established and critical graphs are characterized for most of the cases in which the first player can win the game in one or two moves.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.