Scifaro

中文

若干图与网络的 k-强最短路径并覆盖

组合数学 2021-04-14 v1

作者: Antony Xavier , Santiagu Theresal , Deepa Mathew , S. Arul Amirtha Raja

在 arXiv 上查看 ↗ PDF ↗

摘要

图的 k-距离强最短路径并覆盖是指 G 的所有距离 k 的强最短路径并覆盖中最小的基数。本文确定了若干图的 2-强最短路径并覆盖,并证明了一般的 k-强最短路径并覆盖问题是 NP-完全的。

关键词

强最短路径并覆盖 k-距离覆盖图论 NP-完全 2-强覆盖

引用

@article{arxiv.2104.05975,
  title  = {k-Strong Shortest Path Union Cover for Certain Graphs and Networks},
  author = {Antony Xavier and Santiagu Theresal and Deepa Mathew and S. Arul Amirtha Raja},
  journal= {arXiv preprint arXiv:2104.05975},
  year   = {2021}
}