偶泛圈性相关论文
计算机或通信系统中各个元件之间不同的连接方式被称为该系统的互连网络。人们一般将互连网络看作一个图,图中顶点代表网络中的处......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
互连网络的拓扑结构是一个图,由含圈拓扑结构的图设计出来的网络通讯成本低,应用范围广,因此圈嵌入一直是图论和计算机领域研究的热点......
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥(n)/(2), 则G是哈密顿圈的.......