直径为5的树的子树数目

• 作者: 张津丽 赵海兴
• 来源期刊: 江汉大学学报：自然科学版
• 学科: 数学
• 关键词: 树的直径 子树数目 子树
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学
• 页码范围: 13-16
• 分类号: O157.5
• 字数: 3325字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2012.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海兴	青海师范大学计算机学院	47	232	9.0	14.0
2	张津丽	青海师范大学数学与信息科学系	2	2	1.0	1.0