Title of article :
On a Conjecture about Trees in Graphs with Large Girth
Author/Authors :
Jiang، نويسنده , , Tao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
The girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph. D. dissertation, Louisiana State University, Baton Rouge, LA) conjectured that every graph G with girth at least 2t+1 and minimum degree at least k/t contains every treeT with k edges whose maximum degree does not exceed the minimum degree of G. The conjecture has been proved for t⩽3. In this paper, we prove Dobsonʹs conjecture.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B