n维超立方体Q_n中边不交的生成树 |
| |
引用本文: | 高太平,陈荷花.n维超立方体Q_n中边不交的生成树[J].山西大学学报(自然科学版),2014(2):201-205. |
| |
作者姓名: | 高太平 陈荷花 |
| |
作者单位: | 山西大学计算机与信息技术学院;山西大学计算智能与中文信息处理教育部重点实验室;太原大学外语师范学院; |
| |
基金项目: | 国家自然科学基金(60803034) |
| |
摘 要: | 边不交生成树的研究在互连网络并行广播通讯中具有重要的理论意义和应用价值。设Γ(Qn)为超立方体Qn中以vo为根节点的全体边不交生成树的集合,本文主要讨论|Γ(Qn)|的上界和下界,得到下列结果:(1)|Γ(Qn)|≤n·2n-12n-1,(2)当n≥4时,|Γ(Qn)|≥2。这些结果为设计超立方体互连网络中并行广播路由算法提供了理论依据。
|
关 键 词: | 互连网络 超立方体 边不交生成树 |
本文献已被 CNKI 等数据库收录! |
|