Optimal $(1,\le \ell)$-locating-dominating codes in infinite triangular grid
Source: arxiv.org/abs/2610.03227
We study two variants of location-domination in infinite triangular grids which allow locating up to $\ell$ vertices simultaneously. A locating-dominating code $S$ is a dominating vertex set such that every vertex outside of it has a unique neighborhood within the code $S$. As this neighborhood is unique, we may use it as an identifier for locating the considered vertex outside of the vertex set. With the variants we study, we may also locate sets of vertices instead of only single vertices. In particular, we obtain the exact minimum densities of these types of sets in the infinite…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.03227
curl -X POST /api/v1/records/arxiv/2610.03227/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.03227/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'