K元N立方体相关论文
信息时代的互联网为计算机系统中的数据交换提供了有效的机制.通常我们可以把互联网中的网络表示为一个图,节点和边对应于网络中的......
设F是图G的边子集,若G—F（不含孤立点）既不包含完美匹配,也不包含几乎完美匹配,称F为G的（条件）匹配排除集.任何一个这样的最小（条件）匹配......
互连网络是大规模计算机系统内部处理器之间的连接方式,它可以用无向连通图来表示。图中的顶点代表系统中的处理器,边代表系统中处......
随着VLSI技术的进步,发展包含数十万个处理器的高性能大型多处理器系统已经成为可能。处理器之间的连接模式称为该系统的互连网络,......
互连网络是随着信息技术与计算科学的发展而产生的一个跨数学与信息科学的研究领域。互连网络的研究在图论、算法设计与分析、计算......
网络图的Hamilton性是图论、计算机网络理论中的重要研究议题,超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的......
K元N立方体网络是高性能计算机常用的一种网络结构.均匀跨步通信是高性能计算最重要的通信模式之一.针对K元N立方体网络均匀跨步通......
本文讨论了k元n立方并行容错路由问题,给出了k元n立方并行容错路由并行条数的一个下界,也给出每条路径步长的一个下界,证明过程同......
研究了无线传感器网络的广播策略,提出一个冲突避免立方体广播算法CACB （Collision AvoidanceCube Broadcast）.CACB基于对k元n立方体......
一个系统的互连网络是指该系统中各处理器之间的不同的连接方式.人们通常将互连网络看作是一个图,图中的顶点可以表示互连网络中的......
k元n立方体（记为Qkn ）是优于超立方体的可进行高效信息传输的互连网络之一。Qkn是一个二部图当且仅当k为偶数。令G[V0,V1]是一个二部......
