20.500.12556/DiRROS-21584 Maker–Breaker domination game critical graphs The Maker-Breaker domination game (MBD game) is a two-player game played on a graph $G$ by Dominator and Staller. They alternately select unplayed vertices of $G$. 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. Maker-Breaker game Maker-Breaker domination game Maker-Breaker domination number Maker-Breaker domination game critical graph dominacijska igra izdelovalec-lomilec igra izdelovalec-lomilec dominacijsko število izdelovalec-lomilec kritični grafi za dominacijsko igro izdelovalec-lomilec true false true Angleški jezik Slovenski jezik Neznano 2025-03-03 09:31:10 2025-03-03 09:31:10 2025-03-04 03:37:51 0000-00-00 00:00:00 2025 0 0 str. 126-134 Vol. 368 Jun. 2025 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2025-06-01 519.17 0166-218X 10.1016/j.dam.2025.02.038 227767299 1-s2.0-S0166218X25001076-main.pdf 1-s2.0-S0166218X25001076-main.pdf 1 9258244C5620A7F1DB750FD0A5F5C618 2cdab8f567be3084eb60e848500f62125435c238c32cc49db5b2f9b2726fd4a0 87b646b2-f80a-11ef-9f1e-001a4af901a5 https://dirros.openscience.si/Dokument.php?lang=slv&id=30893 https://www.sciencedirect.com/science/article/pii/S0166218X25001076 1 de495be2-f809-11ef-9f1e-001a4af901a5 https://dirros.openscience.si/Dokument.php?lang=slv&id=30889 Inštitut za matematiko, fiziko in mehaniko 0 0 0