加载中…
A subset of vertices in a graph is a mutual-visibility set if for any two vertices there exists a shortest - path in that contains no elements of as internal vertices. Let be the least number of colors needed to color the vertices of , so that each color class is a mutual-visibility set. Let and be an -dimensional hypercube. It was proved by the authors that the maximum size of a mutual-visibility set in is at least . Klavžar, Kuziak, Valenzuela-Tripodoro, and Yero further asked whether it is true that . In this note we answer their question in the negative by showing that

生成讲解博客的中文版本

生成AI智能校验的中文版本