张宪敏
- 作品数：3 被引量：3H指数：1
- 供职机构：太原科技大学应用科学学院更多>>
- 发文基金：国家自然科学基金委员会数学天元基金更多>>
- 相关领域：理学更多>>
- 圈的Cartesian积图的边泛圈性
- 目前,随着VLSI技术的进步,已经可以建造具有数千甚至数万个处理器的超大型并行分布式系统。在这些并行分布系统中,一个最重要的步骤就是决定各个处理器之间连接的拓扑结构,即互连网络(简称网络)。 互连网络的研究是并行计算领域...
- 张宪敏
- 关键词：互连网络容错性
- 文献传递
- 容错k元n立方体的边泛圈性被引量：3
- 2013年
- k元n立方体Qnk是互连网络设计中最重要的拓扑之一。本文研究了既有故障点又有故障边的情况下,Qnk的边泛圈性,证明了对给定的整数n≥2和奇数k≥3,F是k元n方体Qnk中故障点和故障边的集合。若F中元素个数至多为2n-3,则QQnk-F是(k+1)-边泛圈的。
- 马雪原军张宪敏
- 关键词：互连网络
- Cartesian积图的边泛圈性
- 2012年
- 网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesian积图是互联网络拓扑结构中一类非常重要的图类。设G是长为k1和k2的圈的Cartesian积图。利用Cartesian积图的顶点和边的传递性,证明了当k1≥3,k2≥3,G是边偶泛圈的;当k1,k2均为奇数时,G是(k1+k22)-边泛圈的。
- 张宪敏原军
