中文

图的笛卡尔积上的强测地问题

组合数学 2017-08-09 v1

摘要

强测地问题是测地问题的一个近期变体。对于图 GG,其强测地数 sg(G){\rm sg}(G) 是最小顶点子集 SS 的基数,使得 GG 的每个顶点都位于 SS 中一对顶点之间的一条固定最短路径上。本文研究了图的笛卡尔积上的强测地问题。确定了 sg(GH){\rm sg}(G \,\square\, H) 的一般上界,以及 KmKnK_m \,\square\, K_nK1,kPlK_{1, k} \,\square\, P_l 和某些棱柱的精确值。此外,还讨论了图的强测地数与其子图之间的联系。

关键词

引用

@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