n维超立方体Qn中边不交的生成树

• 作者: 陈荷花 高太平
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 工学
• 关键词: 互连网络 超立方体 边不交生成树
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 201-205
• 分类号: TP301
• 语种: 中文
• DOI: 10.13451/j.cnki.shanxi.univ(nat.sci.).2014.02.007

摘要

边不交生成树的研究在互连网络并行广播通讯中具有重要的理论意义和应用价值.设Γ(Qn)为超立方体Q中以v0为根节点的全体边不交生成树的集合,本文主要讨论| Γ(Qn)|的上界和下界,得到下列结果:(1)| Γ(Qn)|≤「n·2n-1/2n-1」,(2)当n≥4时,| Γ(Qn)|≥2.这些结果为设计超立方体互连网络中并行广播路由算法提供了理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈荷花	山西大学计算机与信息技术学院	6	5	2.0	2.0
3	高太平	山西大学计算机与信息技术学院	21	35	3.0	5.0