组合星图的最优生成树

摘要：

文章解决了组合星图生成树的构造问题.首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径.该生成树具有最优的高度,且是一棵贪婪树.

关键词： 组合星图 距离 生成树

作者: 李静力 向永红 陈蔓莉 周永恒

作者单位: 云南大学信息学院,云南,昆明,650091 云南大学软件学院,云南,昆明,650091

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 168-170

在线出版日期: 2006-10-19（万方平台首次上网日期，不代表论文的发表时间）