二部图中保持连通度不超过三的毛毛虫树与蜘蛛树

Qing Yang; Yingzhi Tian

二部图中保持连通度不超过三的毛毛虫树与蜘蛛树

组合数学 2022-05-03 v1

作者: Qing Yang , Yingzhi Tian

摘要

Luo、Tian和Wu（2022）的一个猜想指出：对每个正整数 $k$ 与每棵具有二部划分 $X$ 和 $Y$ （记 $t = \max\{|X|,|Y|\}$ ）的有限树 $T$ ，每个 $k$ -连通二部图 $G$ 若满足 $\delta(G) \geq k + t$ ，则包含一棵同构于 $T$ 的子树 $T'$ ，使得 $\kappa(G-V (T')) \geq k$ 。本文中，我们对该猜想在 $k=3$ 时的毛毛虫树以及 $k\leq 3$ 时的蜘蛛树情形予以证实。

关键词

连通度二部图毛毛虫树蜘蛛树子树图论猜想

引用

@article{arxiv.2205.00397,
  title  = {Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three},
  author = {Qing Yang and Yingzhi Tian},
  journal= {arXiv preprint arXiv:2205.00397},
  year   = {2022}
}

二部图中保持连通度不超过三的毛毛虫树与蜘蛛树

摘要

关键词

引用

相关论文