路与圈笛卡尔积中的互可见集
组合数学
2023-09-28 v1
摘要
对于给定的图 ，互可见问题要求找出最大的顶点集 ，使得对任意 ，存在一条 的最短 -路径不经过 中任何其他顶点。本文考虑了圈与路的笛卡尔积以及两个圈的笛卡尔积的互可见问题。对绝大多数圈与路的笛卡尔积给出了最优解，而对另一类图则完全解决了该问题。
引用
@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}
}