Spanning Trees in Dense Graphs
2001 ◽
Vol 10
(5)
◽
pp. 397-416
◽
In this paper we prove the following almost optimal theorem. For any δ > 0, there exist constants c and n0 such that, if n [ges ] n0, T is a tree of order n and maximum degree at most cn/log n, and G is a graph of order n and minimum degree at least (1/2 + δ)n, then T is a subgraph of G.
Keyword(s):
2020 ◽
Vol 12
(02)
◽
pp. 2050025
Keyword(s):
2019 ◽
Vol 11
(04)
◽
pp. 1950043
Keyword(s):
2018 ◽
Vol 28
(2)
◽
pp. 159-176
◽
1992 ◽
Vol 104
(2)
◽
pp. 167-183
◽
2008 ◽
Vol 308
(17)
◽
pp. 3951-3959
◽
Keyword(s):