| Title: | Builder-Blocker mutual-visibility game |
|---|
| Authors: | ID Iršič Chenoweth, Vesna (Author)
ID Klavžar, Sandi (Author)
ID Rus, Gregor (Author)
ID Tan, Elif (Author)
ID Tian, Jing (Author) |
|---|
| Files: |  PDF - Presentation file, download (342,16 KB)
MD5: F3956BDA7BEB2D6FCC73E2E2873B3940
 URL - Source URL, visit https://link.springer.com/article/10.1007/s40840-026-02083-9
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IMFM - Institute of Mathematics, Physics, and Mechanics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | mutual-visibility set, games on graphs, complete multipartite graph, Hamming graph |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.04.2026 |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | 13 str. |
|---|
| Numbering: | Vol. 49, iss. 2, article no. 89 |
|---|
| PID: | 20.500.12556/DiRROS-28765  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0126-6705 |
|---|
| DOI: | 10.1007/s40840-026-02083-9 |
|---|
| COBISS.SI-ID: | 274047747 |
|---|
| Note: |
|
|---|
| Publication date in DiRROS: | 02.04.2026 |
|---|
| Views: | 45 |
|---|
| Downloads: | 21 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
