{"id":"arxiv/2602.14500","url":"https://arxiv.org/abs/2602.14500","tags":["math.CO"],"score":0,"title":"k-Mutual Visibility in Graphs","domain":"math.CO","source":"arxiv","authors":["Tonny K B","Shikhi M"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}