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 problemGolovach functionlarge jumpspursuers and evadersearch numbers

Mathematics Subject Classification ID

Trees (05C05) Search theory (90B40) Graph algorithms (graph-theoretic aspects) (05C85) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (2)

The realizability problem for Golovach-type functions ⋮ The theory of guaranteed search on graphs

This page was built for publication: Arbitrarily large jumps of the Golovach function for trees