Connectivity kee** trees in 2‐connected graphs
T Hasunuma, K Ono - Journal of Graph Theory, 2020 - Wiley Online Library
Abstract Mader [J Graph Theory 65 (2010), 61‐69] 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 …
every k‐connected graph G with minimum degree at least⌊ 3 k/2⌋+ m− 1 contains a subtree …
Connectivity kee** caterpillars and spiders in 2-connected graphs
Y Hong, Q Liu, C Lu, Q Ye - Discrete Mathematics, 2021 - Elsevier
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 …
minimum degree at least⌊ 3 k 2⌋+ m− 1 contains a subtree T′≅ T such that G− V (T′) is k …
Mader's conjecture for graphs with small connectivity
Y Hong, Q Liu - Journal of Graph Theory, 2022 - Wiley Online Library
Mader conjectured that for any tree TT of order mm, every kk‐connected graph GG with
minimum degree at least⌊ 3 k 2⌋+ m− 1 ⌊3k2⌋+m-1 contains a subtree T′≅ TT^′≅T …
minimum degree at least⌊ 3 k 2⌋+ m− 1 ⌊3k2⌋+m-1 contains a subtree T′≅ TT^′≅T …
[HTML][HTML] Connectivity kee** trees in 2-connected graphs
C Lu, P Zhang - Discrete Mathematics, 2020 - Elsevier
Mader conjectured that for every positive integer k and finite tree T, every k-connected finite
graph G with minimum degree δ (G)≥⌊ 3 k 2⌋+| T|− 1 contains a subgraph T′≅ T such that …
graph G with minimum degree δ (G)≥⌊ 3 k 2⌋+| T|− 1 contains a subgraph T′≅ T such that …
[HTML][HTML] Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs
Y Tian, HJ Lai, L Xu, J Meng - Discrete Mathematics, 2019 - Elsevier
Mader (2010) conjectured that for every positive integer k and every finite tree T with order
m, every k-connected, finite graph G with δ (G)≥⌊ 3 2 k⌋+ m− 1 contains a subtree T …
m, every k-connected, finite graph G with δ (G)≥⌊ 3 2 k⌋+ m− 1 contains a subtree T …
[HTML][HTML] Connectivity kee** stars or double-stars in 2-connected graphs
Y Tian, J Meng, HJ Lai, L Xu - Discrete Mathematics, 2018 - Elsevier
Abstract In Mader (2010), Mader conjectured that for every positive integer k and every finite
tree T with order m, every k-connected, finite graph G with δ (G)≥⌊ 3 2 k⌋+ m− 1 contains a …
tree T with order m, every k-connected, finite graph G with δ (G)≥⌊ 3 2 k⌋+ m− 1 contains a …
Connectivity kee** trees in 2-connected graphs with girth conditions
T Hasunuma - Algorithmica, 2021 - Springer
Mader conjectured in 2010 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 GV (T′) is k …
minimum degree at least⌊ 3 k 2⌋+ m-1 contains a subtree T′≅ T such that GV (T′) is k …
Connectivity kee** caterpillars and spiders in bipartite graphs with connectivity at most three
Q Yang, Y Tian - Discrete Mathematics, 2023 - Elsevier
A conjecture of Luo, Tian and Wu (2022) says that for every positive integer k and every
finite tree T with bipartition X and Y (denote t= max{| X|,| Y|}), every k-connected bipartite …
finite tree T with bipartition X and Y (denote t= max{| X|,| Y|}), every k-connected bipartite …
Connectivity preserving trees in k‐connected or k‐edge‐connected graphs
T Hasunuma - Journal of Graph Theory, 2023 - Wiley Online Library
We show that for k≤ 2 k≤2 and any tree TT of order mm, every kk‐connected (respectively,
kk‐edge‐connected) graph GG with minimum degree at least max Δ (T)+ k, m− 1 …
kk‐edge‐connected) graph GG with minimum degree at least max Δ (T)+ k, m− 1 …
Connectivity kee** trees in k‐connected graphs
W Mader - Journal of Graph Theory, 2012 - Wiley Online Library
We show that one can choose the minimum degree of ak‐connected graph G large enough
(independent of the vertex number of G) such that G contains a copy T of a prescribed tree …
(independent of the vertex number of G) such that G contains a copy T of a prescribed tree …