Packing Trees into the Complete Graph
暂无分享,去创建一个
Let c l 0.076122 and T1, T2,…, Tn be a sequence of trees such that mV(Ti)m l i−c(i−1). We prove that, if for each 1 l i l n there exists a vertex xi ∈ V(Ti) such that Ti−xi has at least (1−2c)(i−1) isolated vertices, then T1,…, Tn can be packed into Kn. We also prove that if T is a tree of order n+1−c′n, c′ l 1/25 (37−8 √21 ) a 0.0135748, such that there exists a vertex x ∈ V(T) and T−x has at least n(1−2c′) isolated vertices, then 2np1 copies of T may be packed into K2np1.
[1] Roland Häggkvist. Surveys in Combinatorics, 1989: Decompositions of complete bipartite graphs , 1989 .
[2] B. Bollobás,et al. Extremal Graph Theory , 2013 .
[3] Béla Bollobás,et al. Some remarks on packing trees , 1983, Discret. Math..
[4] Frank Harary,et al. Graph Theory , 2016 .
[5] Edward Dobson. Packing almost stars into the complete graph , 1997 .