Mutual-Visibility of Tree and Its Line Graphs

Abstract

In this paper, we present a complete characterization of mutual-visibility sets in trees. It is shown that a subset $S$ is a mutual-visibility set of a tree $T$ if and only if it coincides with the set of leaves of the Steiner subtree $T⟨S⟩$. For trees containing branch vertices, the notion of legs is introduced, and an explicit formula for the number of maximal mutual-visibility sets is derived in terms of the corresponding leg lengths. We prove that every tree is absolute-clear. It is further shown that, for every tree $T$ with at least two edges, the mutual-visibility number is preserved under the line graph operation, that is, $\hat{I}¼(L(T))=\hat{I}¼(T)$. Examples of unicyclic and block graphs for which this equality fails are also presented. Finally, a tight lower bound for the mutual-visibility number of the iterated line graph is established; namely, $\hat{I}¼(L(L(T)))\ge \lfloor \frac{\hat{I}”(T{)}^2}{3}\rfloor$.

11 pages