Embedding Long Paths in k-Ary n-Cubes with Faulty Nodes and Links.

Iain A. Stewart Yonghong Xiang

Published in: IEEE Trans. Parallel Distributed Syst. (2008)

Keyphrases

shortest path
nodes of a graph
missing links
vector space
directed graph
path length
geodesic distance
link failure
graph structure
decision trees
strongly connected
disjoint paths
random walk
minimum cost
optimal path
multidimensional scaling
data cube
digital images