Builder-Blocker Mutual-Visibility Game
Bulletin of the Malaysian Mathematical Sciences Society · 2026-04 · 49 (2)
DOI: 10.1007/s40840-026-02083-9 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of the Malaysian Mathematical Sciences Society, online erschienen am 01.04.2026. Verfasst von Vesna Iršič Chenoweth und 4 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Javna Agencija za Raziskovalno Dejavnost RS, Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, European Research Council.
Abstract (Originalsprache)
This article discusses mutual-visibility in graphs through a game-based version of the problem. Two players, Builder and Blocker, alternately select an unmarked vertex on a graph keeping the property that the set of marked vertices forms a mutual-visibility set. The game ends when no such selection is possible. The goal of Builder is to create a largest possible mutual-visibility set, Blocker’s goal is the opposite. The central problem here is to determine the number of vertices selected during the game assuming that both players played optimally. Bounds on this number are proved and several general properties of the game derived. Special attention is paid to complete multipartite graphs and Hamming graphs.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia.
- Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia.
- Faculty of Natural Sciences and Mathematics, University of Maribor, Maribor, Slovenia.
- Department of Mathematics, Ankara University, Ankara, Türkiye.
- School of Science, Zhejiang University of Science and Technolog, Hangzhou, Zhejiang 310023 PR China.
Förderung
- Javna Agencija za Raziskovalno Dejavnost RS
- Türkiye Bilimsel ve Teknolojik Araştırma Kurumu
- European Research Council
Zitieren
APA
Chenoweth, V. I., Klavžar, S., Rus, G., Tan, E., & Tian, J. (2026). Builder-Blocker Mutual-Visibility Game. Bulletin of the Malaysian Mathematical Sciences Society, 49(2). https://doi.org/10.1007/s40840-026-02083-9
Vancouver
Chenoweth VI, Klavžar S, Rus G, Tan E, Tian J. Builder-Blocker Mutual-Visibility Game. Bulletin of the Malaysian Mathematical Sciences Society. 2026;49(2). doi:10.1007/s40840-026-02083-9
BibTeX
@article{Chenoweth2026,
author = {Chenoweth, Vesna Iršič and Klavžar, Sandi and Rus, Gregor and Tan, Elif and Tian, Jing},
title = {Builder-Blocker Mutual-Visibility Game},
journal = {Bulletin of the Malaysian Mathematical Sciences Society},
year = {2026},
volume = {49},
number = {2},
doi = {10.1007/s40840-026-02083-9}
}
EUVIMED