江汉大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (1): 13-16.

• 数学 • 上一篇    下一篇

直径为5的树的子树数目

张津丽a,赵海兴b   

  1. 青海师范大学a.数学与信息科学系;b.计算机学院,青海西宁810008
  • 出版日期:2012-02-20 发布日期:2013-11-07
  • 作者简介:张津丽单位1986—),女,硕士生,研究方向:理论计算机。

  • Online:2012-02-20 Published:2013-11-07

摘要: 树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和WangHua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wienerindex和网络可靠性等的研究具有一定的意义。

关键词: 树的直径, 子树数目, 子树

中图分类号: