Arbitrarily large jumps of the Golovach function for trees

DOI10.3103/S106345411101002XzbMath1254.05036MaRDI QIDQ1759500

Xianqiang Yang

Publication date: 21 November 2012

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

zbMATH Keywords

\(\varepsilon\)-search problem; Golovach function; large jumps; pursuers and evader; search numbers

Mathematics Subject Classification ID

05C05: Trees

90B40: Search theory

05C85: Graph algorithms (graph-theoretic aspects)

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