EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Builder-Blocker Mutual-Visibility Game

Vesna Iršič Chenoweth, Sandi Klavžar, Gregor Rus, Elif Tan, Jing Tian

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Complete multipartite graphGames on graphsHamming graphMutual-visibility set

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}
}
Kostenlos starten →