The localization game on Cartesian products

DOI10.1016/j.dam.2021.09.010zbMath1475.05118arXiv2007.15921OpenAlexW3202436011MaRDI QIDQ2235282

Jeandré Boshoff, Adriana Roux

Publication date: 21 October 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cartesian productsmetric dimensionlocalization gameimagination strategydoubly resolving sets

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

The localization capture time of a graph

Cites Work

• Centroidal localization game
• Locating a robber on a graph
• Localization game on geometric and planar graphs
• A note on the localization number of random graphs: diameter two case
• Locating a robber on a graph via distance queries
• A robber locating strategy for trees
• Locating a robber with multiple probes
• Locating a backtracking robber on a tree
• Landmarks in graphs
• Domination Game and an Imagination Strategy
• On the Metric Dimension of Cartesian Products of Graphs
• Bounds on the localization number

This page was built for publication: The localization game on Cartesian products