|
|||||
|
|
| 完全图的生成树中的完全m叉树 | |
| 引用本文： | 陈晓杰.完全图的生成树中的完全m叉树[J].湖南文理学院学报(自然科学版),2011(3):1-2. |
| 作者姓名： | 陈晓杰 |
| 作者单位： | 中国矿业大学理学院; |
| 摘 要： | 在完全m叉树中,假设其叶数为t,分支点数为i,则(m-1)i=t-1.证明了完全图的生成树中的完全m叉树的个数和构造是有规律的,而且当完全图的顶点数n固定时,其生成树中的完全m叉树的个数就被固定,构造也有规律可循,且当n为偶数时,生成树中不含有完全偶数叉树. |
| 关 键 词： | 完全m叉树 完全图 生成树 |
| 本文献已被 CNKI 等数据库收录！ | |