Title of article :
On a Conjecture about Trees in Graphs with Large Girth
Author/Authors :
Jiang، نويسنده , , Tao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
12
From page :
221
To page :
232
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.
Keywords :
trees , girth
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2001
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526898
Link To Document :
بازگشت