Scifaro

中文

线图的路径连通性

组合数学 2016-03-15 v1

作者: Yaping Mao

在 arXiv 上查看 ↗ PDF ↗

摘要

Dirac证明了在 $(k-1)$ -连通图中存在经过每个 $k$ 个顶点的路。图 $G$ 的路径 $k$ -连通性 $\pi_k(G)$ 作为Dirac概念的推广由Hager于1986年引入。本文中，我们研究线图的路径连通性。

关键词

线图路径连通性 k-连通性图论 Dirac定理图连通性

引用

@article{arxiv.1603.03995,
  title  = {Path connectivity of line graphs},
  author = {Yaping Mao},
  journal= {arXiv preprint arXiv:1603.03995},
  year   = {2016}
}

备注

15 pages. arXiv admin note: substantial text overlap with arXiv:1508.07202, arXiv:1207.1838; text overlap with arXiv:1103.6095 by other authors