不交路覆盖相关论文
泛连通性和不交路覆盖是互连网络中的两个重要问题.泛连通性意味着有各种长度的路的嵌入,可以有效模拟在线性阵列上设计的许多种算......
对交错群图AGn的指定二不交路覆盖性进行了研究,证明了在AG5中至多有一个故障点时,对于指定源点s1,s2和汇点t1,t2存在两条不相交的......
研究具有故障边的5元n立方体的两条不交路覆盖问题。用归纳假设法证明了:若Qn5的边故障集F中至多有2n-4条边,对于Qn5中任意四个顶点a......
随着现代科研、医学、工程、军事等行业的迅猛发展,各种信息数据量大规模膨胀,这对处理这些数据的计算机性能提出极高的要求,所以......
研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Qk3中,任意给定两个源点和两个汇点......