English

Mutual-visibility sets in Cartesian products of paths and cycles

Combinatorics 2023-09-28 v1

Abstract

For a given graph GG, the mutual-visibility problem asks for the largest set of vertices MV(G)M \subseteq V(G) with the property that for any pair of vertices u,vMu,v \in M there exists a shortest u,vu,v-path of GG that does not pass through any other vertex in MM. 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.

Keywords

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}
}