Nontrivial discontinuities of the Golovach functions for trees

DOI10.3103/S1063454110030015zbMath1254.05035MaRDI QIDQ1759468

Xianqiang Yang

Publication date: 21 November 2012

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

zbMATH Keywords

\(\varepsilon\)-search problemGolovach functionpursuers and evadersearch numbersunit jumps

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Search theory (90B40) 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: Nontrivial discontinuities of the Golovach functions for trees