{"id":"arxiv/2609.18877","url":"https://arxiv.org/abs/2609.18877","tags":["math.CO"],"score":0,"title":"Connected Mutual-Visibility in Graphs","domain":"math.CO","source":"arxiv","authors":["Tonny K B","Shikhi M"],"reviews":0,"subject":"math.CO","summary":"A set $S$ of vertices of a graph $G$ is a connected mutual-visibility set if every two vertices of $S$ are joined by a shortest path whose internal vertices lie outside $S$, and the subgraph induced by $S$ is connected. We introduce the connected mutual-visibility number $μ_c(G)$, defined as the maximum cardinality of such a set, and investigate its structural and algorithmic properties. We establish fundamental bounds, derive Nordhaus--Gaddum type inequalities, and characterise the graphs attaining the minimum and maximum possible values. For regular $(d,2,-δ)$-graphs, we derive general…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}