组合星图的最优生成树

• 作者: 向永红 周永恒 李静力 陈蔓莉
• 来源期刊: 微电子学与计算机
• 关键词: 组合星图 距离 生成树
• 年，卷（期）: 2006,（9）
• 页码范围: 168-170
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.09.057

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向永红	云南大学软件学院	6	42	3.0	6.0
2	周永恒	云南大学信息学院	2	10	2.0	2.0
3	李静力	云南大学信息学院	1	3	1.0	1.0
4	陈蔓莉	云南大学信息学院	1	3	1.0	1.0