正则m叉树N(Tt,k)计数公式及应用

• 作者: 杨利民
• 来源期刊: 大连铁道学院学报
• 学科: 数学
• 关键词: 正则m叉树 完全图 分支点 叶数
• 年，卷（期）: 2004,（3）
• 页码范围: 1-5
• 页数: 5页
• 分类号: O157.5
• 字数: 2319字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2004.03.001

摘要

分析了正则m叉树T中m,分枝点个数i和叶数t与子正则m叉树中分枝点个数和叶数之间的关系,利用对正则m叉树T的完全分支进行讨论方法,导出了正则m叉树T的恰有k个分支N(Tt,k)的递归计数公式,在m=2的特殊情况,得到正则2叉树计数递归关系式,并给出应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨利民	大连理工大学应用数学系	4	5	2.0	2.0