路嵌入相关论文
在高性能并行与分布系统中, k元n方体是应用最为广泛的一种互联网络之一.k元n方体Qkn(k≥2,n≥1)的顶点集V(Qkn)={u0u1…un-1:0≤ui≤k......
图的嵌入问题是衡量一个互连网络的中心问题之一,它的重要性在于我们可以将关于客图的已有算法应用到主图中.环和线性阵列由于通信成......
超立方体(Qn)和k-ary n-立方体(Qkn)是常见的网络拓扑结构.它们具有很多优良的性质,如递归结构,结构对称,网络寻路算法简单等特点.环......
本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点......
k元n方体是传输信息的一种重要网络,研究含有故障点的广义4元n方体。证明了当其故障点数f≤n-1时,对每个整数l∈{2n-1,2n,…,4n-f-......