×

在3连通或3边连通图中保持树的连通性。 (英语) Zbl 1531.05136号

作者摘要:哈苏努马锥虫[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二氧化碳

关键词:

连通性;细分;
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。