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 (05C99) Graph theory (including graph drawing) in computer science (68R10) Positional games (pursuit and evasion, etc.) (91A24) Games involving graphs (91A43)

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

(15)

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

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)