Node-disjoint paths in incomplete WK-recursive networks

DOI10.1016/S0167-8191(00)00065-XzbMATH Open0948.68079OpenAlexW2040717831MaRDI QIDQ1583385FDOQ1583385

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

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

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)

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)