Monotonicity of the search number in the Golovach problem

DOI10.3103/S1063454111040029zbMath1269.05076OpenAlexW2014675447MaRDI QIDQ357743

Mohammad Hasan, M. Dambrine

Publication date: 13 August 2013

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

Full work available at URL: https://doi.org/10.3103/s1063454111040029

zbMATH Keywords

\(\varepsilon\)-search problemGolovach function

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (2)

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

Cites Work

• On some problems of guaranteed search on graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Monotonicity of the search number in the Golovach problem