冒泡排序图相关论文
随着多核技术的发展,计算机多核处理器的片内互连问题成为系统设计的关键所在,这一问题吸引了越来越多的工作者致力于互连网络拓扑结......
一个图G的交叉数cr(G)是其重要的拓扑不变量,是图的非平面性的重要度量尺度。图的交叉数问题已经成为图论的重要研究方向之一,而且......
学位
可靠性和有效性是互连网络设计的重要标准,而容错性的研究对考察网络的可靠性是十分必要的。通过分析Bn中所有Bn-k;被破坏的顶点数f(n......
给出了冒泡排序网络中任一点到恒定点的距离与置换逆序数的关系,利用置换逆序数得到了冒泡排序网络顶点分布、几类点控制数的值以......