Fast searching games on graphs

DOI10.1007/s10878-010-9328-4zbMath1237.91057MaRDI QIDQ411259

Boting Yang, Donald Stanley

Publication date: 4 April 2012

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-010-9328-4

zbMATH Keywords

graphs; cops-and-robber game; graph searching; fast searching; pursuit-and-evasion problem

Mathematics Subject Classification ID

91A43: Games involving graphs

91A24: Positional games (pursuit and evasion, etc.)

Related Items

Fast searching on \(k\)-combinable graphs, Fast-mixed searching and related problems on graphs, The fast search number of a Cartesian product of graphs, The fast search number of a complete \(k\)-partite graph, Fast searching on cactus graphs, Fast Searching on Complete k-partite Graphs, Fast Searching on Cartesian Products of Graphs

Cites Work

• Unnamed Item
• Cleaning a network with brushes
• An annotated bibliography on guaranteed graph searching
• Algorithms for recognition of regular properties and decomposition of recursive graph families
• Some pursuit-evasion problems on grids
• Fugitive-search games on graphs and related parameters
• Searching and pebbling
• Lower bounds on the pathwidth of some grid-like graphs
• Topological Bandwidth
• The complexity of searching a graph
• Optimal Algorithms for a Pursuit-Evasion Problem in Grids
• Monotonicity in graph searching
• Cleaning Regular Graphs with Brushes
• Recontamination does not help to search a graph
• Eavesdropping games
• A 3-approximation for the pathwidth of Halin graphs