聂晓冬
- 作品数：3 被引量：8H指数：2
- 供职机构：中国科学技术大学数学科学学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 两个互连网络拓扑结构的容错性分析
- 该论文主要给出了star图互连网络和置换互连网络的一些容错性方面的结果.第一章是对研究背景和所获结果的一个大概描述.在第二章中,首先从置换群的角度,给出了star图的一个新的路由方法.决定了star图的极小（限度）分离集...
- 聂晓冬
- 关键词：容错性容错直径宽直径
- 文献传递
- Star图互连网络的容错性分析被引量：4
- 2004年
- 限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数 .当考察这两个参数时 ,总假设网络中和一台计算机相连接的所有计算机不会同时出现故障 .该文证明了 Star图互连网络的极小分离集和极小限制分离集的唯一性 ,然后得到了 Star图的限制连通度是 2 n- 4,当 n=3,5和 n≥ 7时 ,它的限制容错直径是 | - 3( n- 1 ) /2 - | + 2 ,对于 n=4,6,限制容错直径是| - 3( n- 1 ) /2 - | + 3,即限制容错直径只比它的容错直径大 1 .
- 聂晓冬刘红美徐俊明
- 关键词：连通度容错性
- 关于完全图的Mycielski图的循环色数的若干结果被引量：4
- 2004年
- 给出了任意图 G的多重 Mycielski图 Mm (G)的简单定义方式 ,用不同的方法证明了当完全图 Kn 的阶数 n足够大时 ,Mm(Kn)的循环色数等于其点色数 .特别证明了 ,n =7,8,9时 ,M3 (Kn)的循环色数等于其点色数 ,从而使得“当 n m +2 ,有χc(Mm(Kn) ) =χ(Mm(Kn) ) =m +n成立”的猜想有了更新的进展 .
- 刘红美聂晓冬
- 关键词：MYCIELSKI图
