{"id":"arxiv/2610.35041","url":"https://arxiv.org/abs/2610.35041","tags":["math.CO"],"score":0,"title":"Solid-Resolving Sets on Directed Graphs","domain":"math.CO","source":"arxiv","authors":["Anni Hakanen","Pavan P D"],"reviews":0,"subject":"math.CO","summary":"A set $S \\subseteq V(G)$ is a solid-resolving set of an undirected graph $G$ if each vertex can be distinguished from any vertex subset by their distances from the set $S$. Solid-resolving sets are a generalization of resolving sets, which have been studied extensively in the literature. We extend this concept to oriented graphs and directed graphs. In this setting, we first define solid-resolving sets for digraphs and then consider vertices that must be included in any solid-resolving set. We also study the solid-metric dimension, which is the minimum cardinality of a solid-resolving set of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}