An annotated bibliography on guaranteed graph searching

Fedor V. Fomin, Dimitrios M. Thilikos

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)236-245
Number of pages10
JournalTheoretical Computer Science
Volume399
Issue number3
DOIs
StatePublished - Jun 6 2008

Keywords

  • Cops and robbers games
  • Fugitive search games
  • Graph searching
  • Pursuit evasion in graphs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'An annotated bibliography on guaranteed graph searching'. Together they form a unique fingerprint.

Cite this