Title of article
Embedding trees into graphs of large girth
Author/Authors
P.E. Haxell، نويسنده , , T. ?uczak، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
6
From page
273
To page
278
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).
Journal title
Discrete Mathematics
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950406
Link To Document