Solid-Resolving Sets on Directed Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.35041
curl -X POST /api/v1/records/arxiv/2610.35041/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.35041/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'