Minimal Resolving Sets in Rectangular Grid Graphs: A Complete Characterization and Enumeration
Let $m,n \geq 3$. A set of vertices $S$ of the rectangular grid graph $P_m \square P_n$ is resolving if the taxicab distance vectors of the vertices of $P_m \square P_n$ with respect to $S$ are pairwise distinct. A resolving set $S$ is minimal if no proper subset of $S$ is resolving, and a minimal resolving set of cardinality $k$ is called a $k$-minimal. We extend the work of Andersen et al., who characterized $3$-minimals, established the maximum cardinality $2\min(m,n)-2$, and posed the complete characterization and enumeration of minimal resolving sets for grids as an open problem, and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.35896
curl -X POST /api/v1/records/arxiv/2609.35896/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.35896/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'