在1-连通和2-连通的二部图中保持连通度的一些树的研究

罗莲; 田应智

doi:10.13568/j.cnki.651094.651316.2021.03.24.0001

您当前的位置：

首页 >

文章列表页 >

在1-连通和2-连通的二部图中保持连通度的一些树的研究

数理科学 | 更新时间：2026-01-21

- 在1-连通和2-连通的二部图中保持连通度的一些树的研究
- 在1-连通和2-连通的二部图中保持连通度的一些树的研究
- 新疆大学学报（自然科学版中英文） 2022年39卷第3期页码：283-286
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金（11861066）;新疆天山青年项目（2018Q066）
- DOI：10.13568/j.cnki.651094.651316.2021.03.24.0001
  中图分类号： O157.5
- 纸质出版：2022
- 稿件说明：
移动端阅览
[1]罗莲,田应智.在1-连通和2-连通的二部图中保持连通度的一些树的研究[J].新疆大学学报(自然科学版)(中英文),2022,39(03):283-286.
[1]罗莲,田应智.在1-连通和2-连通的二部图中保持连通度的一些树的研究[J].新疆大学学报(自然科学版)(中英文),2022,39(03):283-286. DOI： 10.13568/j.cnki.651094.651316.2021.03.24.0001.

DOI：10.13568/j.cnki.651094.651316.2021.03.24.0001.

摘要

在2010年

Mader猜想对任意的阶为m的树T

每一个最小度至少为■的k-连通图G中存在一个子树■

使得G-V (T′)仍然是k-连通的.对于二部图

提出了类似的猜想:对任意的二部划分为X和Y的树T (记t=max{|X|

|Y|})

每一个最小度至少为k+t的k-连通的二部图G中存在一个子树■

使得G-V (T′)仍然是k-连通的.最后验证了该猜想在k=1和k=2时

T是一个有至多3个内点的毛毛虫图的情形是对的.

Abstract

In 2010

Mader conjectured that for any tree T of order m

every k-connected graph G with minimum degree at least■ contains a subtree ■ such that G-V (T′) is still k-connected.For bipartite graphs

we proposed a similar conjecture as follows:for every positive integer k and every finite tree T with bipartition X and Y (denote t=max{|X|

|Y|})

every k-connected bipartite graph G with minimum degree at least k+t contains a subtree ■ such that G-V (T′) is still k-connected.In this paper

we confirm this conjecture for all caterpillars whose internal vertices is at most 3 when k=1 and k=2.

关键词

Keywords

references

BONDY J A,MURTY U S R.Graph theory[M].Berlin:Springer,2008.

CHARTRAND G,KAUGARS A,LICK D R.Critically n-connected graphs[J].Proc Amer Math Soc,1972,32:63-68.

FUJITA S,KAWARABAYASHI K.Connectivity keeping edges in graphs with large minimum degree[J].J Combinatorial Theory Ser B,2008,98:805-811.

MADER W.Connectivity keeping paths in k-connected graphs[J].J Graph Theory,2010,65:61-69.

MADER W.Connectivity keeping trees in k-connected graphs[J].Graph Theory,2012,69:324-329.

DIWAN A A,THOLIYA N P.Non-separating trees in connected graphs[J].Discrete Math,2009,309:5235-5237.

TIAN Y Z,MENG J X,LAI H J,et al.Connectivity keeping stars or double-stars in 2-connected graphs[J].Discrete Math,2018,341(4):1120-1124.

TIAN Y Z,LAI H J,XU L Q,et al.Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs[J].Discrete Math,2019,342(2):344-351.

HASUNUMA T,ONO K.Connectivity keeping trees in 2-connected graphs[J].Graph Theory,2020,94(1):20-29.

LU C H,ZHANG P.Connectivity keeping trees in 2-connected graphs[J].Discrete Math,2020,343(2):1-4.

HONG Y M,LIU Q H,LU C H,et al.Connectivity keeping caterpillars and spiders in 2-connected graphs[J].Discrete Math,2021,344(3):112236.

ZHANG S,TIAN Y Z,MENG J X.Arc connectivity of balanced half-transitive digraphs[J].Journal of Xinjiang University(Natural Science Edition),2014,31(1):22-25.

TIAN Y Z,MENG J X,CHEN X.On restricted edge-connectivity of half-transitive multigraphs[J].Journal of Xinjiang University(Natural Science Edition),2018,35(1):34-41.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

特征值互不相同的图(英文)

路和圈、圈和圈的Kronecker积图的超点连通性