3-连通或3-边连通图中树的连通性保持边

Qing Yang; Yingzhi Tian

3-连通或3-边连通图中树的连通性保持边

组合数学 2023-03-08 v1

作者: Qing Yang , Yingzhi Tian

摘要

Hasunuma [J. Graph Theory 102 (2023) 423-435] 猜想：对于任意阶为 $m$ 的树 $T$ ，每个最小度至少为 $k+m-1$ 的 $k$ -连通（或 $k$ -边连通）图 $G$ 都包含一棵同构于 $T$ 的树 $T'$ ，使得 $G-E(T')$ 仍是 $k$ -连通（或 $k$ -边连通）的。Hasunuma 验证了 $k\leq 2$ 时的该猜想。本文中，我们证实了 $k=3$ 时的这一猜想。

关键词

图连通性树连通性保持边 3-连通图 3-边连通图最小度

引用

@article{arxiv.2303.03896,
  title  = {Connectivity keeping edges of trees in 3-connected or 3-edge-connected graphs},
  author = {Qing Yang and Yingzhi Tian},
  journal= {arXiv preprint arXiv:2303.03896},
  year   = {2023}
}

3-连通或3-边连通图中树的连通性保持边

摘要

关键词

引用

相关论文