图的笛卡尔积上的强测地问题
组合数学
2017-08-09 v1
摘要
强测地问题是测地问题的一个近期变体。对于图 ,其强测地数 是最小顶点子集 的基数,使得 的每个顶点都位于 中一对顶点之间的一条固定最短路径上。本文研究了图的笛卡尔积上的强测地问题。确定了 的一般上界,以及 、 和某些棱柱的精确值。此外,还讨论了图的强测地数与其子图之间的联系。
引用
@article{arxiv.1708.02414,
title = {Strong geodetic problem on Cartesian products of graphs},
author = {Vesna Iršič and Sandi Klavžar},
journal= {arXiv preprint arXiv:1708.02414},
year = {2017}
}
备注
18 pages, 9 figures