Metric representations by minimal graphs
A resolving set in a graph $G$ is a vertex subset $W= \{ω^1, \dots, ω^n\} \subseteq V(G)$ such that each $u \in V(G)$ can be uniquely identified by the vector $r(u \vert W) = (d(u,ω^1), \dots, d(u,ω^n))$ of metric coordinates of $u$ with respect to $W$. The reverse problem of identifying the vector sets that are a set of coordinates of some graph provides the concept of realizable vector set $S \subset \mathbb{Z}^n$ by a pair $(G, W)$ meaning that $S=\{ r(u\vert W)\colon u\in V(G)\}$ with $W$ a resolving set of the graph $G$. Here we focus on the minimality of the realizations of vector sets…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.05831
curl -X POST /api/v1/records/arxiv/2602.05831/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.05831/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'