首页 | 本学科首页   官方微博 | 高级检索  
     检索      

正则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:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号