Scifaro

中文

涉及最小度图的 $k$-路径可覆盖性的紧致 $Q$-指标条件

组合数学 2021-09-16 v1 谱理论

作者: Tao Cheng , Lihua Feng , Yongtao Li , Weijun Liu

在 arXiv 上查看 ↗ PDF ↗

摘要

如果图 $G$ 的顶点集 $V(G)$ 可以被 $k$ 条或更少的顶点不交路径覆盖，则称图 $G$ 是 $k$ -路径可覆盖的。本文利用连通图 $G$ 的 $Q$ -指标，给出了具有固定最小度和大阶的图 $G$ 为 $k$ -路径可覆盖的一个紧致充分条件。

关键词

$Q$-指标 $k$-路径可覆盖图最小度充分条件图论

引用

@article{arxiv.2109.07347,
  title  = {A tight $Q$-index condition for a graph to be $k$-path-coverable involving minimum degree},
  author = {Tao Cheng and Lihua Feng and Yongtao Li and Weijun Liu},
  journal= {arXiv preprint arXiv:2109.07347},
  year   = {2021}
}

备注

13 pages. Any comments and suggestions are welcome