On some problems of guaranteed search on graphs

DOI10.3103/S1063454110020020zbMath1253.05103MaRDI QIDQ1759547

Xianqiang Yang

Publication date: 21 November 2012

Published in: Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

evader; Golovach function; search numbers; unit jumps; \(\varepsilon \)-capture; guaranteed search; team of pursuers

Mathematics Subject Classification ID

68P10: Searching and sorting

91A23: Differential games (aspects of game theory)

68R15: Combinatorics on words

91A24: Positional games (pursuit and evasion, etc.)

05C57: Games on graphs (graph-theoretic aspects)