.png){kind=icon}
返回
Builder-Blocker Mutual-Visibility Game
.png){kind=icon}
PRE
AI
DOI：10.1007/s40840-026-02083-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文讨论了图中的互视性（mutual-visibility）问题，采用了一种基于博弈的版本。两名玩家 Builder 和 Blocker 轮流在图上选择一个未标记的顶点，并保持已标记顶点集形成互视性集的性质。当无法继续选择时，游戏结束。Builder 的目标是创建尽可能大的互视性集，Blocker 的目标则相反。本文的核心问题是确定在双方最优策略下游戏过程中选择的顶点数量，并证明了该数量的界，推导了游戏的若干一般性质。特别关注了完全多部图和汉明图。
Keyword:
Mutual-visibility set
Games on graphs
Complete multipartite graph
Hamming graph
期刊
B
IF:
1.2
论文数:
143
被引数:
0
机构
引用论文
暂无论文信息