Proves multiset resolving sets equal ID-colorings, establishes NP-completeness of computing multiset dimension, bounds it by 4 on king grids, and characterizes when it is finite on certain strong products.
On the robustness of the metric dimension of grid graphs to adding a single edge, Discrete Appl
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2023 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Complexity and equivalency of multiset dimension and ID-colorings
Proves multiset resolving sets equal ID-colorings, establishes NP-completeness of computing multiset dimension, bounds it by 4 on king grids, and characterizes when it is finite on certain strong products.