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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-16 Page: https://delphi.science/r/arxiv/2602.14500 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…