Mutual-visibility sets in Cartesian products of paths and cycles
Combinatorics
2023-09-28 v1
Abstract
For a given graph , the mutual-visibility problem asks for the largest set of vertices with the property that for any pair of vertices there exists a shortest -path of that does not pass through any other vertex in . The mutual-visibility problem for Cartesian products of a cycle and a path, as well as for Cartesian products of two cycles, is considered. Optimal solutions are provided for the majority of Cartesian products of a cycle and a path, while for the other family of graphs, the problem is completely solved.
Cite
@article{arxiv.2309.15201,
title = {Mutual-visibility sets in Cartesian products of paths and cycles},
author = {Danilo Korže and Aleksander Vesel},
journal= {arXiv preprint arXiv:2309.15201},
year = {2023}
}