Connectivity keeping caterpillars and spiders in 2-connected graphs
Connectivity keeping caterpillars and spiders in 2-connected graphs
复制标题
连接性使毛毛虫和蜘蛛保持在 2 个连通图中
DOI：
10.1016/j.disc.2020.112236
复制
发表时间：
2021-03
影响因子：
0.8
通讯作者：
Ye Qingjie
中科院分区：
文献类型：
--
作者：
Hong Yanmei;Liu Qinghai;Lu Changhong;Ye Qingjie
Mader (2010) 推测，对于任意 m 阶树 T，每个最小度至少为⌊ 3 k 2⌋+ m− 1 的 k 连通图 G 都包含一个子树 T′≅ T，使得 G− V (T′) 是 k 连通的。毛毛虫是一棵树，其中每条边都有一条路径。该猜想在 k= 1 时得到了证明，对于一些特殊的毛毛虫在 k= 2 时得到了证明。蜘蛛是一棵至多有一个顶点且度数大于 2 的树。本文对所有毛毛虫和蜘蛛在 k= 2 时证实了该猜想。
Mader (2010) conjectured that for any tree T of order m, every k-connected graph G with minimum degree at least⌊ 3 k 2⌋+ m− 1 contains a subtree T′≅ T such that G− V (T′) is k-connected. A caterpillar is a tree in which a single path is incident to every edge. The conjecture has been proved when k= 1 and for some special caterpillars when k= 2. A spider is a tree with at most one vertex with degree more than 2. In this paper, we confirm the conjecture for all caterpillars and spiders when k= 2.
登录
查看更多内容
DOI：
10.1090/s0002-9939-1972-0290999-1
发表时间：
1972
期刊：
--
影响因子：
--
作者：
G. Chartrand;A. Kaugars;D. R. Lick
通讯作者：
G. Chartrand;A. Kaugars;D. R. Lick
影响因子：
0.9
作者：
M. Cropper;Anthony J. W. Hilton;Peter D. Johnson;J. Lehel
通讯作者：
M. Cropper;Anthony J. W. Hilton;Peter D. Johnson;J. Lehel
影响因子：
0.9
作者：
W. Mader
通讯作者：
W. Mader
影响因子：
1.4
作者：
Fujita, Shinya;Kawarabayashi, Ken-ichi
通讯作者：
Kawarabayashi, Ken-ichi
影响因子：
0.9
作者：
Hasunuma, Toru;Ono, Kosuke
通讯作者：
Ono, Kosuke