边泛圈性相关论文
我们通常用一个连通的无向图G=(V,E)作为互连网络的拓扑结构,这时图G的顶点代表网络中的组件,组件之间的通信联系用相应顶点之间的连......
随着并行计算机互联网络规模的不断扩大,互联网络中处理器或处理器链路发生故障的情形是不可避免的。因此,故障网络中的路由问......
设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图。本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪N(v)|≥n-δ+1,则除非G属于某些......
证明了顶点数至少是4的单位区间图是泛连通的当且仅当它是3-连通。...
本文证明了顶点数至少为4的单位区间图是边泛圈图当且仅当它是3连通的。...
证明了n维变种超方体网络VQn(n≥2)是泛圈的,即VQn包含了所有长度4≤l≤2^n的圈Cl....
在文献[5]的结果的基础上,对变种超方体的边泛圈性做了进一步研究,证明了当n=3k时,VQn中的任意边能被包含在4≤l≤2^n圈中.......
邻集交和边泛圈性质朱卓宇吴宗玉**(南京动力高等专科学校,南京210042)(南京炮兵学院,南京211132)本文用G表示n(≥3)阶简单无向图,用α表示图的独立数,其......
k元n立方体Qkn是互连网络设计中最重要的拓扑之一.本文研究了既有故障点又有故障边的情况下,Qkn的边泛圈性,证明了对给定的整数n≥......
网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesi......