中文

具有围长条件的 3-连通二部图中保持连通性的树

组合数学 2024-03-07 v2

摘要

Luo、Tian 和 Wu 在 2022 年猜想:对于任意具有二分部 XXYY 的树 TT,每个满足 δ(G)k+t\delta(G) \geq k + tkk-连通二部图 GG(其中 t=max{X,Y}t = \max\{|X|,|Y|\})都包含一个同构于 TT 的子树 TT',使得 GV(T)G-V(T') 保持 kk-连通。该猜想已在 k3k\leq 3 时的毛毛虫树和蜘蛛树,以及奇阶路径的情形下被证明。在本文中,我们证明若该猜想中的 GG 是一个满足 g(G)diam(T)1g(G)\geq diam(T)-1k3k\leq 3 的二部图,则猜想成立,其中 g(G)g(G)diam(T)diam(T) 分别表示 GG 的围长和 TT 的直径。

关键词

引用

@article{arxiv.2304.11596,
  title  = {Connectivity keeping trees in 3-connected bipartite graphs with girth conditions},
  author = {Qing Yang and Yingzhi Tian},
  journal= {arXiv preprint arXiv:2304.11596},
  year   = {2024}
}

备注

There was an error in the proof of the mian result Theorem 3.1