正则m叉树N(Tt,k)计数公式及应用 |
| |
引用本文: | 杨利民.正则m叉树N(Tt,k)计数公式及应用[J].大连交通大学学报,2004,25(3):1-5. |
| |
作者姓名: | 杨利民 |
| |
作者单位: | 大连理工大学,应用数学系,辽宁,大连,116024 |
| |
摘 要: | 分析了正则m叉树T中m,分枝点个数i和叶数t与子正则m叉树中分枝点个数和叶数之间的关系,利用对正则m叉树T的完全分支进行讨论方法,导出了正则m叉树T的恰有k个分支N(Tt,k)的递归计数公式,在m=2的特殊情况,得到正则2叉树计数递归关系式,并给出应用.
|
关 键 词: | 正则m叉树 完全图 分支点 叶数 |
文章编号: | 1000-1670(2004)03-0001-05 |
修稿时间: | 2004年1月10日 |
A Counting Formula of k-component N( Tt,k) and Its Application for a Regular m-Furcating Tree |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|