An efficient parallel construction of optimal independent spanning trees on hypercubes

Topological properties of hypercubes

Yousef Saad, Martin H. Schultz · IEEE Transactions on Computers · 1988 · 1.4K citations

Topological Properties, Binary N-cube Topology, Engineering +17

Optimum broadcasting and personalized communication in hypercubes

S. Lennart Johnsson, C.-T. Ho · IEEE Transactions on Computers · 1989 · 753 citations

Engineering, Network Routing, Computer Architecture +20

Reliable broadcast in hypercube multicomputers

Parameswaran Ramanathan, Kang G. Shin · IEEE Transactions on Computers · 1988 · 127 citations

Cluster Computing, Engineering, Broadcast Message +20

Independent trees in graphs

Andreas Huck · Graphs and Combinatorics · 1994 · 70 citations

Graph Minor, Graph Theory, Random Graph +6

Parallel construction of optimal independent spanning trees on hypercubes

Jinn‐Shyong Yang, Shyue-Ming Tang, Jou–Ming Chang et al. · Parallel Computing · 2006 · 68 citations

Mathematical Programming, Engineering, Graph Theory +9