Graph Searching and Related Problems
Graph Searching and Related Problems
复制标题
图搜索及相关问题
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Boting Yang
中科院分区：
文献类型：
--
作者：
A. Bonato;Boting Yang
假设有一个强盗隐藏在图或有向图的顶点或沿着边。图搜索关注的是找到捕获强盗所需的最小搜索人数。我们调查的主要结果图搜索问题，专注于算法，结构和概率方面的领域。
Suppose that there is a robber hiding on vertices or along edges of a graph or digraph. Graph searching is concerned with finding the minimum number of searchers required to capture the robber. We survey the major results of graph searching problems, focusing on algorithmic, structural, and probabilistic aspects of the field.