Total mutual-visibility in graphs with emphasis on lexicographic and Cartesian products
Abstract
Given a connected graph , the total mutual-visibility number of , denoted , is the cardinality of a largest set such that for every pair of vertices there is a shortest -path whose interior vertices are not contained in . Several combinatorial properties, including bounds and closed formulae, for are given in this article. Specifically, we give several bounds for in terms of the diameter, order and/or connected domination number of and show characterizations of the graphs achieving the limit values of some of these bounds. We also consider those vertices of a graph that either belong to every total mutual-visibility set of or does not belong to any of such sets, and deduce some consequences of these results. We determine the exact value of the total mutual-visibility number of lexicographic products in terms of the orders of the factors, and the total mutual-visibility number of the first factor in the product. Finally, we give some bounds and closed formulae for the total mutual-visibility number of Cartesian product graphs.
Keywords
Cite
@article{arxiv.2306.15818,
title = {Total mutual-visibility in graphs with emphasis on lexicographic and Cartesian products},
author = {Dorota Kuziak and Juan A. Rodríguez-Velázquez},
journal= {arXiv preprint arXiv:2306.15818},
year = {2023}
}