Embedding trees into graphs of large girth
暂无分享,去创建一个
Abstract Dobson conjectured that for every t and k a tree with k vertices can always be embedded into a graph of minimum degree max {Δ(T),⌈(k−1)/t⌉} and girth at least 2t+1 . We show that the conjecture holds for all except a finite number of pairs (t,k) .
[1] Tao Jiang,et al. On a Conjecture about Trees in Graphs with Large Girth , 2001, J. Comb. Theory, Ser. B.
[2] Edward Dobson,et al. The Erdős-Sós conjecture for graphs of girth 5 , 1996, Discret. Math..