Maker-Breaker resolving game played on corona products of graphs
Abstract
The Maker-Breaker resolving game is a game played on a graph by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of . The goal of Resolver is to select all the vertices in a resolving set of , while that of Spoiler is to prevent this from happening. The outcome of the game played is one of , , and , where (resp.\ ), if Resolver (resp.\ Spoiler) has a winning strategy no matter who starts the game, and , if the first player has a winning strategy. In this paper, the game is investigated on corona products of graphs and . It is proved that if , then . No such result is possible under the assumption . It is proved that if , otherwise , and that if , otherwise . Several results are also given on corona products in which the second factor is of diameter at most .
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}
}