The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \)

DOI10.1016/j.tcs.2019.05.042zbMath1442.05050OpenAlexW2955151830MaRDI QIDQ2285139

Gerold Jäger, Frank Drewes

Publication date: 16 January 2020

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

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

zbMATH Keywords

game theorymetric dimensionstatic Mastermind

Mathematics Subject Classification ID

2-person games (91A05) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the metric dimension of corona product graphs
• Guessing bank PINs by winning a mastermind game
• Mastermind
• Bounds for static black-peg AB mastermind
• Computing the metric dimension for chain graphs
• Landmarks in graphs
• The metric dimension of strong product graphs
• An Optimal Strategy for Static Black-Peg Mastermind with Two Pegs
• On the Metric Dimension of Cartesian Products of Graphs
• A Combinatory Detection Problem

This page was built for publication: The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \)