| Naslov: | Maker–Breaker domination game critical graphs |
|---|
| Avtorji: | ID Divakaran, Athira (Avtor)
ID Dravec, Tanja (Avtor)
ID James, Tijo (Avtor)
ID Klavžar, Sandi (Avtor)
ID Nair, Latha S. (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (486,21 KB)
MD5: 9258244C5620A7F1DB750FD0A5F5C618
 URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0166218X25001076
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | 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. |
|---|
| Ključne besede: | Maker-Breaker game, Maker-Breaker domination game, Maker-Breaker domination number, Maker-Breaker domination game critical graph |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.06.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 126-134 |
|---|
| Številčenje: | Vol. 368 |
|---|
| PID: | 20.500.12556/DiRROS-21584  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0166-218X |
|---|
| DOI: | 10.1016/j.dam.2025.02.038 |
|---|
| COBISS.SI-ID: | 227767299 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 03.03.2025 |
|---|
| Število ogledov: | 863 |
|---|
| Število prenosov: | 637 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
