Node-disjoint paths in incomplete WK-recursive networks

DOI10.1016/S0167-8191(00)00065-XMaRDI QIDQ1583385zbMATH OpenOpenAlexFDO

Authors Gen-Huey Chen, M.-Y. Su, H.-L. Huang, Dyi-Rong Duh

Publication date 26 October 2000

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(00)00065-x

zbMATH Keywords

node-disjoint pathsWK-recursive networkgraph-theoretic interconnection networkincomplete WK-recursive network

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Topological properties of incomplete WK-recursive networks
• Broadcasting on incomplete WK-recursive networks
• scientific article; zbMATH DE number 3946171
• Hamiltonian connectivity of the WK-recursive network with faulty nodes
• Disjoint-paths and fault-tolerant routing on recursive dual-net

Cited in

(2)

• Topological properties of incomplete WK-recursive networks
• Hamiltonian connectivity of the WK-recursive network with faulty nodes

This page was built for publication: Node-disjoint paths in incomplete WK-recursive networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583385)