scientific article; zbMATH DE number 1151792

MaRDI QIDQ4387698zbMATH OpenFDO

Authors Fedor V. Fomin, N. N. Petrov

Publication date 19 October 1998

zbMATH Keywords

pursuitsearch numbersearch problem on graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• The theory of guaranteed search on graphs
• Discrete search programs on graphs
• scientific article; zbMATH DE number 2220912
• On some problems of guaranteed search on graphs
• Search under counteraction

Cited in

(22)

• Fugitive-search games on graphs and related parameters
• Helicopter search problems, bandwidth and pathwidth
• Discrete search programs on graphs
• On the domination search number
• Searching for an evader in an unknown graph by an optimal number of searchers
• Edge degeneracy: algorithmic and structural results
• Preface to the special issue on graph searching: theory and applications
• Monotonicity of strong searching on digraphs
• The theory of guaranteed search on graphs
• Fast searching on cactus graphs
• Pursuit-evasion games on Latin square graphs
• Pursuit—Evasion games on graphs
• Searching expenditure and interval graphs
• A Multi-Stage Model of Searching for Two Mobile Objects on a Graph
• Searching for a Visible, Lazy Fugitive
• Control sequencing in a game of identity pursuit-evasion
• scientific article; zbMATH DE number 4183231 (Why is no real title available?)
• Search in graphs
• Connected search for a lazy robber
• An annotated bibliography on guaranteed graph searching
• Digraph searching, directed vertex separation and directed pathwidth
• Escaping offline searchers and isoperimetric theorems

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 Q4387698)