One-visibility cops and robber on trees: optimal cop-win strategies

DOI10.1016/J.TCS.2022.06.011OpenAlexW4281716834MaRDI QIDQ2079862FDOQ2079862

Authors: Boting Yang 

Publication date: 7 October 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.06.011

Recommendations

• One-visibility cops and robber on trees
• Computing the one-visibility copnumber of trees
• The complexity of zero-visibility cops and robber
• The optimal capture time of the one-cop-moves game
• The role of information in the cop-robber game

zbMATH Keywords

cops and robbercopnumberone-visibility cops and robber game

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Graph searching and a min-max theorem for tree-width
• Searching and pebbling
• Vertex-to-vertex pursuit in a graph
• The game of cops and robbers on graphs
• The complexity of searching a graph
• On minimizing width in linear layouts
• Tree-width, path-width, and cutwidth
• Title not available (Why is that?)
• The complexity of zero-visibility cops and robber
• Zero-visibility cops and robber and the pathwidth of a graph
• Limited visibility cops and robber
• A partition approach to lower bounds for zero-visibility cops and robber
• One-visibility cops and robber on trees

Cited In (8)

• The optimal capture time of the one-cop-moves game
• The role of information in the cop-robber game
• The zero-visibility cops and robber game on graph products
• The complexity of zero-visibility cops and robber
• The one-visibility localization game
• Computing the one-visibility copnumber of trees
• Limited visibility cops and robber
• One-visibility cops and robber on trees

This page was built for publication: One-visibility cops and robber on trees: optimal cop-win strategies

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