The localization capture time of a graph

DOI10.1016/J.TCS.2022.02.007MaRDI QIDQ2118876zbMATH OpenOpenAlexFDO

Authors Natalie C. Behague, Melissa Huggan, Trent Gregory Marbach, Brittany Pittman, Anthony Bonato

Publication date 23 March 2022

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

Full work available at URL https://arxiv.org/abs/2105.09806

zbMATH Keywords

treestreewidthpathwidthprojective planeslocalization gamelocalization numberlocalization capture time

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Localization game for random graphs
• The localization game on oriented graphs
• Bounds on the localization number
• Localization game on geometric and planar graphs
• The localization number of designs

Cites work

• scientific article; zbMATH DE number 686998 (Why is no real title available?)
• A note on the localization number of random graphs: diameter two case
• A robber locating strategy for trees
• A tight lower bound for the capture time of the cops and robbers game
• An annotated bibliography on guaranteed graph searching
• Bounds on the length of a game of cops and robbers
• Centroidal localization game
• Graph Classes: A Survey
• Localization game for random graphs
• Localization game on geometric and planar graphs
• Locating a backtracking robber on a tree
• Locating a robber on a graph
• Locating a robber on a graph via distance queries
• Locating a robber with multiple probes
• Monotonicity in graph searching
• On the cop number of a graph
• Recontamination does not help to search a graph
• The capture time of a graph
• The game of cops and robbers on graphs
• The game of overprescribed Cops and Robbers played on graphs
• The localization game on Cartesian products

Cited in

(6)

• The localization game on oriented graphs
• Edge and pair queries-random graphs and complexity
• The localization capture time of a graph
• scientific article; zbMATH DE number 7720720 (Why is no real title available?)
• The localization number of designs
• The one-visibility localization game

This page was built for publication: The localization capture time of a graph

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