正则m叉树T的S(n)={Ki:1≤i≤n}-因子数的递归公式 |
| |
引用本文: | 杨利民,姚红.正则m叉树T的S(n)={Ki:1≤i≤n}-因子数的递归公式[J].数学研究与评论,2003,23(2). |
| |
作者姓名: | 杨利民 姚红 |
| |
作者单位: | 1. 大连理工大学应用数学系,辽宁,大连,116024 2. 解放军信息工程大学理学院,河南,郑州,450000 |
| |
摘 要: | 在正则m叉树T中,删除K2及端点关联边,通过所得子正则m叉树中分枝点、叶数和m之间内在联系,本文导出正则m叉树T的S(n)={Ki:1≤i≤n}-因子数递归公式.特别当m=2时,正则2叉树递归公式为:At=A2t/2+2A2t/4At/2,t为正则2叉树T的叶数.
|
关 键 词: | 正则m叉树 分支 因子 完全图 分枝点 叶数 |
A Recurrence Formula for the S(n)-Factoring Number of a Regular m-furcating tree |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 |
|