Locating a backtracking robber on a tree

DOI10.1016/J.TCS.2014.04.019MaRDI QIDQ2453120zbMATH OpenOpenAlexFDO

Authors Suzanne Seager

Publication date 6 June 2014

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

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

zbMATH Keywords

cops and robbersmetric dimensiongraph searchinggraph location

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• A robber locating strategy for trees
• Locating a robber with multiple probes
• Locating a robber on a graph
• One-visibility cops and robber on trees
• The robber locating game
• Catching a fast robber on the grid
• To catch a falling robber
• Searching in trees

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• A robber locating strategy for trees
• A sequential locating game on graphs
• Locating a robber on a graph
• Locating a robber on a graph via distance queries
• On the Metric Dimension of Cartesian Products of Graphs
• The game of cops and robbers on graphs
• Vertex-to-vertex pursuit in a graph

Cited in

(19)

• Approximately locating an invisible agent in a graph with relative distance queries
• Edge and pair queries-random graphs and complexity
• The localization game on Cartesian products
• The localization capture time of a graph
• Locating a robber with multiple probes
• scientific article; zbMATH DE number 7720720 (Why is no real title available?)
• The cat and the noisy mouse
• Centroidal localization game
• Localization game on geometric and planar graphs
• A note on the localization number of random graphs: diameter two case
• Localization game for random graphs
• Subdivisions in the robber locating game
• Localization game for random geometric graphs
• The robber locating game
• Locating a robber on a graph
• Sequential metric dimension
• A robber locating strategy for trees
• The localization number of designs
• The one-visibility localization game

This page was built for publication: Locating a backtracking robber on a tree

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