Title of article :
The average order of a subtree of a tree
Author/Authors :
Vince، نويسنده , , Andrew and Wang، نويسنده , , Hua، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
10
From page :
161
To page :
170
Abstract :
Let T be a tree all of whose internal vertices have degree at least three. In 1983 Jamison conjectured in JCT B that the average order of a subtree of T is at least half the order of T. In this paper a proof is provided. In addition, it is proved that the average order of a subtree of T is at most three quarters the order of T. Several open questions are stated.
Keywords :
subtree , Average order
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2010
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528016
Link To Document :
بازگشت