Fault-tolerant embedding of complete binary trees in hypercubes
M.Y. Chan, S.-J. Lee · IEEE Transactions on Parallel and Distributed Systems · 1993
The focus is on the following graph-theoretic question associated with the simulation of complete binary trees by faulty hypercubes: if a certain number of nodes or links are removed from an n-cube, will an (n-1)-tree still exists as a subgraph? While the general problem of determining whether a k-tree, k>