English

Maker-Breaker resolving game played on corona products of graphs

Combinatorics 2025-12-10 v1

Abstract

The Maker-Breaker resolving game is a game played on a graph GG by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of GG. The goal of Resolver is to select all the vertices in a resolving set of GG, while that of Spoiler is to prevent this from happening. The outcome o(G)o(G) of the game played is one of R\mathcal{R}, S\mathcal{S}, and N\mathcal{N}, where o(G)=Ro(G)=\mathcal{R} (resp.\ o(G)=So(G)=\mathcal{S}), if Resolver (resp.\ Spoiler) has a winning strategy no matter who starts the game, and o(G)=No(G)=\mathcal{N}, if the first player has a winning strategy. In this paper, the game is investigated on corona products GHG\odot H of graphs GG and HH. It is proved that if o(H){N,S}o(H)\in\{\mathcal{N}, \mathcal{S}\}, then o(GH)=So(G\odot H) = \mathcal{S}. No such result is possible under the assumption o(H)=Ro(H) = \mathcal{R}. It is proved that o(GPk)=So(G\odot P_k) = \mathcal{S} if k=5k=5, otherwise o(GPk)=Ro(G\odot P_k) = \mathcal{R}, and that o(GCk)=So(G\odot C_k) = \mathcal{S} if k=3k=3, otherwise o(GCk)=Ro(G\odot C_k) = \mathcal{R}. Several results are also given on corona products in which the second factor is of diameter at most 22.

Keywords

Cite

@article{arxiv.2406.15108,
  title  = {Maker-Breaker resolving game played on corona products of graphs},
  author = {Tijo James and Sandi Klavžar and Dorota Kuziak and Savitha K S and Ambat Vijayakumar},
  journal= {arXiv preprint arXiv:2406.15108},
  year   = {2025}
}