Maker-Breaker resolving game played on lexicographic products of graphs
Abstract
In the Maker-Breaker resolving game, two players named Resolver and Spoiler alternately select unplayed vertices of a given graph . The aim of Resolver is to select all the vertices of some resolving set of , while Spoiler aims to select at least one vertex from every resolving set of . In this paper, this game is investigated on the lexicographic product of graphs. It is proved that if Spoiler has a winning strategy on a graph no matter who starts the game, or if the first player has a winning strategy on , then Spoiler always has a winning strategy on . Special attention is paid to lexicographic products in which the second factor is either complete, or a path, or a cycle. For instance, in and in , Resolver always wins, while in and in the same conclusion holds provided is free from false twins. On the other hand, Spoiler always wins on . In most of the cases, the corresponding Maker-Breaker resolving number is also determined.
Cite
@article{arxiv.2512.00813,
title = {Maker-Breaker resolving game played on lexicographic products of graphs},
author = {Savitha K S and Sandi Klavžar and Tijo James},
journal= {arXiv preprint arXiv:2512.00813},
year = {2025}
}