| Naslov: | Maker-Breaker resolving game played on corona products of graphs |
|---|
| Avtorji: | ID James, Tijo (Avtor)
ID Klavžar, Sandi (Avtor)
ID Kuziak, Dorota (Avtor)
ID Savitha, K. S. (Avtor)
ID Vijayakumar, Ambat (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (284,05 KB)
MD5: BE5431CE523BEE4C644A84B84A47D1AF
 URL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s00010-024-01132-7
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | The Maker-Breaker resolving game is a game played on a graph $G$ by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of $G$. The goal of Resolver is to select all the vertices in a resolving set of $G$, while that of Spoiler is to prevent this from happening. The outcome $o(G)$ of the game played is one of $\mathcal{R}$, $\mathcal{S}$, and $\mathcal{N}$, where $o(G)=\mathcal{R}$ (resp. $o(G)=\mathcal{S}$), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and $o(G)=\mathcal{N}$, if the first player has a winning strategy. In this paper, the game is investigated on corona products $G\odot H$ of graphs $G$ and $H$. It is proved that if $o(H)\in\{\mathcal{N}, \mathcal{S}\}$, then $o(G\odot H) = \mathcal{S}$. No such result is possible under the assumption $o(H) = \mathcal{R}$. It is proved that $o(G\odot P_k) = \mathcal{S}$ if $k=5$, otherwise $o(G\odot P_k) = \mathcal{R}$, and that $o(G\odot C_k) = \mathcal{S}$ if $k=3$, otherwise $o(G\odot C_k) = \mathcal{R}$. Several results are also given on corona products in which the second factor is of diameter at most $2$. |
|---|
| Ključne besede: | Maker-Breaker game, resolving set, Maker-Breaker resolving game, Maker-Breaker resolving number, corona product of graphs |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.06.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1221-1233 |
|---|
| Številčenje: | Vol. 99, iss. 3 |
|---|
| PID: | 20.500.12556/DiRROS-23899  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0001-9054 |
|---|
| DOI: | 10.1007/s00010-024-01132-7 |
|---|
| COBISS.SI-ID: | 238692355 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 20.10.2025 |
|---|
| Število ogledov: | 185 |
|---|
| Število prenosov: | 113 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
