Title of article :
The Erdős-Sós conjecture for graphs of girth 5
Author/Authors :
Stephan Brandt، نويسنده , , Edward Dobson، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
4
From page :
411
To page :
414
Abstract :
We prove that every graph of girth at least 5 with minimum degree δ ⩾ k/2 contains every tree with k edges, whose maximum degree does not exceed the maximum degree of the graph. An immediate consequence is that the famous Erdős-Sós Conjecture, saying that every graph of order n with more than n(k − 1)/2 edges contains every tree with k edges, is true for graphs of girth at least 5.
Journal title :
Discrete Mathematics
Serial Year :
1996
Journal title :
Discrete Mathematics
Record number :
943745
Link To Document :
بازگشت