Total mutual-visibility in Hamming graphs
Combinatorics
2025-12-10 v2
Abstract
If is a graph and , then is a total mutual-visibility set if every pair of vertices and of admits a shortest -path with . The cardinality of a largest total mutual-visibility set of is the total mutual-visibility number of . In this paper the total mutual-visibility number is studied on Hamming graphs, that is, Cartesian products of complete graphs. Different equivalent formulations for the problem are derived. The values are determined. It is proved that , where , and that for every , where denotes the Cartesian product of copies of . The main theorems are also reformulated as Tur\'an-type results on hypergraphs.
Cite
@article{arxiv.2307.05168,
title = {Total mutual-visibility in Hamming graphs},
author = {Csilla Bujtás and Sandi Klavžar and Jing Tian},
journal= {arXiv preprint arXiv:2307.05168},
year = {2025}
}