Article ID Journal Published Year Pages File Type
439252 Theoretical Computer Science 2008 10 Pages PDF
Abstract

Graph searching encompasses a wide variety of combinatorial problems related to the problem of capturing a fugitive residing in a graph using the minimum number of searchers. In this annotated bibliography, we give an elementary classification of problems and results related to graph searching and provide a source of bibliographical references on this field.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics