scientific article; zbMATH DE number 1164584

MaRDI QIDQ4396114zbMATH OpenFDO

Authors Fedor V. Fomin, Petr A. Golovach, N. N. Petrov

Publication date 11 June 1998

zbMATH Keywords

minimal number of searchersmobile hider in a graphsearch number of a graph

Mathematics Subject Classification ID

Search theory (90B40) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• Search problems on graphs of regular polyhedra
• scientific article; zbMATH DE number 1149743
• scientific article; zbMATH DE number 4133868
• Search in graphs

Cited in

(8)

• The \(k\)-search number of graphs of regular polyhedra
• On the domination search number
• The theory of guaranteed search on graphs
• Search problems on graphs of regular polyhedra
• Search in graphs
• A cops and robber game in multidimensional grids
• Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
• An annotated bibliography on guaranteed graph searching

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4396114)