## On the robustness of the metric dimension of grid graphs to adding a single edge Permalink

Satvik Mashkaria, Gergely Ódor, Patrick Thiran

Published in *Discrete Applied Mathematics*, 2022

__One sentence abstract:__

We prove that if we add an extra edge to a (large enough) d-dimensional grid graph, then the resulting graph will have metric dimension between d and 2d, and we almost completely settle the case for d=2.