刘海阳;刘,青海;洪燕梅 在3连通或3边连通图中保持树的连通性。 (英语) Zbl 1531.05136号 离散数学。 346,第12期,文章ID 113679,4页(2023). 作者摘要:哈苏努马锥虫[J.图论102,No.3,423–435(2023;Zbl 1522.05249号)]假设对于任意阶树(m)和任意(k)连通(分别为(k)-边连通)图(G),如果(delta(G)\geq k+m-1),则(G)包含一个子图(H\cong T\),使得(G-E(H)\)为(k \)连通(各自为(k。Hasunuma验证了(k=1,2)的猜想。在本文中,我们确认了当\(k=3\)时的猜想。审核人:阿明·巴赫马尼亚语(正常) MSC公司: 05C40号 连接性 05二氧化碳 树 关键词:连通性;细分;树 引文:Zbl 1522.05249号 PDF格式BibTeX公司 XML格式引用 \textit{H.Liu}等人,《离散数学》。346,第12号,文章ID 113679,4页(2023;Zbl 1531.05136) 全文: 内政部 参考文献: [1] Chartrand,G。;Kaugars,A。;Lick,D.R.,临界n-连通图,Proc。美国数学。《社会学杂志》,32,63-68(1972)·Zbl 0211.27002号 [2] Dirac,G.,4-色图的一个性质和关于临界图的一些注记,J.Lond。数学。Soc.,1,1,85-92(1952年)·Zbl 0046.41001号 [3] Diwan,A.A。;Tholiya,N.P.,连通图中的非分离树,离散数学。,309, 16, 5235-5237 (2009) ·Zbl 1202.05023号 [4] Hasunuma,T.,k-连通或k-边连通图中的连通保持树,图论,102,3,423-435(2023)·Zbl 1522.05249号 [5] Hasunuma,T。;Ono,K.,2-连通图中的连通保持树,J.图论,94,1,1-10(2019) [6] Y.Hong。;Liu,Q.,具有小连通性的图的Mader猜想,图论,101,379-388(2022)·Zbl 1522.05252号 [7] 罗,L。;田,Y。;Wu,L.,k-连通二部图中的连通保持路径,离散数学。,345,第112788条pp.(2020)·Zbl 1482.05173号 [8] Mader,W.,《k连通图中的连通性保持路径》,《图论》,65,1,61-69(2010)·Zbl 1234.05145号 [9] Mader,W.,《k连通图中的连通保持树》,《图论》,69,3,324-329(2012)·Zbl 1242.05147号 [10] 杨琼。;Tian,Y.,连通性保持毛虫和蜘蛛最多三个连通性,离散数学。,346,1,第113207条pp.(2023)·Zbl 1502.05113号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。