| Title: | Maker–Breaker domination game critical graphs |
|---|
| Authors: | ID Divakaran, Athira (Author)
ID Dravec, Tanja (Author)
ID James, Tijo (Author)
ID Klavžar, Sandi (Author)
ID Nair, Latha S. (Author) |
|---|
| Files: |  PDF - Presentation file, download (486,21 KB)
MD5: 9258244C5620A7F1DB750FD0A5F5C618
 URL - Source URL, visit https://www.sciencedirect.com/science/article/pii/S0166218X25001076
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IMFM - Institute of Mathematics, Physics, and Mechanics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | Maker-Breaker game, Maker-Breaker domination game, Maker-Breaker domination number, Maker-Breaker domination game critical graph |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.06.2025 |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 126-134 |
|---|
| Numbering: | Vol. 368 |
|---|
| PID: | 20.500.12556/DiRROS-21584  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0166-218X |
|---|
| DOI: | 10.1016/j.dam.2025.02.038 |
|---|
| COBISS.SI-ID: | 227767299 |
|---|
| Note: |
|
|---|
| Publication date in DiRROS: | 03.03.2025 |
|---|
| Views: | 862 |
|---|
| Downloads: | 637 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
