k-Mutual Visibility in Graphs
In this paper, we introduce the notion of $k$-mutual visibility, a relaxation of classical mutual visibility in which every pair of selected vertices is joined by a shortest path containing at most $k$ internal vertices of the selected set. This parameterized concept naturally generalizes classical mutual visibility and provides a graded notion of obstruction tolerance. We define the $k$-mutual visibility number $μ_k(G)$ and establish its fundamental properties. We derive bounds on $μ_k(G)$ in terms of graph parameters such as diameter and girth, and determine its exact value for several…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.14500
curl -X POST /api/v1/records/arxiv/2602.14500/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.14500/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'