Search in graphs

MaRDI QIDQ5754055zbMATH OpenFDO

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

Publication date 21 August 2007

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Games involving graphs (91A43) Graph theory (05C99) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• Search problems on graphs of regular polyhedra
• The \(k\)-search number of graphs of regular polyhedra
• scientific article; zbMATH DE number 1151792
• scientific article; zbMATH DE number 1164584
• The complexity of searching a graph

Cited in

(12)

• scientific article; zbMATH DE number 4002142 (Why is no real title available?)
• Graph Searching with Advice
• Monotonicity of the search number in the Golovach problem
• An annotated bibliography on guaranteed graph searching
• Game with Slow Pursuers on the Edge Graphs of Regular Simplexes
• Differential Game with Slow Pursuers on the Edge Graph of a Simplex
• Graph Searching in a Crime Wave
• The theory of guaranteed search on graphs
• A pursuit-evasion differential game with slow pursuers on the edge graph of a simplex. I
• Study of similar graph containment search and index
• Efficient search in graph databases using cross filtering
• scientific article; zbMATH DE number 1134692 (Why is no real title available?)

This page was built for publication: Search in graphs

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