Zero-visibility cops and robber and the pathwidth of a graph
From MaRDI portal
Publication:2343977
DOI10.1007/s10878-014-9712-6zbMath1312.05090OpenAlexW2143633463MaRDI QIDQ2343977
Dariusz Dereniowski, Boting Yang, Danny Dyer, Ryan M. Tifenbach
Publication date: 11 May 2015
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-014-9712-6
Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)
Related Items (9)
A simple method for proving lower bounds in the zero-visibility cops and robber game ⋮ Limited visibility cops and robber ⋮ The one-visibility localization game ⋮ A note on hyperopic cops and robber ⋮ One-visibility cops and robber on trees ⋮ Computing the one-visibility copnumber of trees ⋮ One-visibility cops and robber on trees: optimal cop-win strategies ⋮ Cops, a fast robber and defensive domination on interval graphs ⋮ The optimal capture time of the one-cop-moves game
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cops and invisible robbers: the cost of drunkenness
- Characterizations of \(k\)-copwin graphs
- A game of cops and robbers
- Strong-mixed searching and pathwidth
- The role of information in the cop-robber game
- An annotated bibliography on guaranteed graph searching
- Sweeping graphs with large clique number
- Graph minors. I. Excluding a forest
- Interval graphs and searching
- The vertex separation number of a graph equals its path-width
- The vertex separation and search number of a graph
- Vertex-to-vertex pursuit in a graph
- Some remarks on cops and drunk robbers
- A note on the cops and robber game on graphs embedded in non-orientable surfaces
- Monotonicity in graph searching
- Randomized Pursuit-Evasion in Graphs
- From Pathwidth to Connected Pathwidth
- The Cops and Robber game on graphs with forbidden (induced) subgraphs
- Recontamination does not help to search a graph
- Paths, Trees, and Flowers
- Randomized Pursuit-Evasion with Local Visibility
This page was built for publication: Zero-visibility cops and robber and the pathwidth of a graph
