Title of article :
The average order of a subtree of a tree
Author/Authors :
Vince، نويسنده , , Andrew and Wang، نويسنده , , Hua، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Journal of Combinatorial Theory Series B