| Title: | Criticality for Maker-Breaker domination games with predomination |
|---|
| Authors: | ID Bujtás, Csilla (Author)
ID Dokyeesun, Pakanun (Author)
ID Klavžar, Sandi (Author)
ID Stojaković, Miloš (Author) |
|---|
| Files: |  PDF - Presentation file, download (253,19 KB)
MD5: 66742E2FD146175ACDEAA65A9A3F3F73
 URL - Source URL, visit https://www.dmgt.uz.zgora.pl/publish/article.php?doi=2615
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IMFM - Institute of Mathematics, Physics, and Mechanics
|
|---|
| Abstract: | A predominated graph is a pair $(G,D)$, where $G$ is a graph and the vertices in $D\subseteq V(G)$ are considered already dominated. Maker-Breaker domination game critical (MBD critical) predominated graphs are introduced as the predominated graphs $(G,D)$ on which Staller wins the game, but Dominator wins on $(G, D \cup \{v\})$ for every vertex $v \in V(G) \setminus D$. Tools are developed for handling the Maker-Breaker domination game on trees which lead to a characterization of Staller-win predominated trees. MBD critical predominated trees are characterized and an algorithm is designed which verifies in linear time whether a given predominated tree is MBD critical. A large class of MBD critical predominated cacti is presented and Maker-Breaker critical hypergraphs are constructed. |
|---|
| Keywords: | domination games, Maker-Breaker games, Maker-Breaker domination game, predomination, hypergraph |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.01.2026 |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | str. 483-506 |
|---|
| Numbering: | Vol. 46, no. 2 |
|---|
| PID: | 20.500.12556/DiRROS-29002  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1234-3099 |
|---|
| DOI: | 10.7151/dmgt.2615 |
|---|
| COBISS.SI-ID: | 275411971 |
|---|
| Note: |
|
|---|
| Publication date in DiRROS: | 16.04.2026 |
|---|
| Views: | 161 |
|---|
| Downloads: | 98 |
|---|
| 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. |
