Node-disjoint paths in incomplete WK-recursive networks

DOI10.1016/S0167-8191(00)00065-XzbMath0948.68079OpenAlexW2040717831MaRDI QIDQ1583385

Gen-Huey Chen, Hui-Ling Huang, Ming-Yang Su, 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

graph-theoretic interconnection networknode-disjoint pathsWK-recursive networkincomplete WK-recursive network

Mathematics Subject Classification ID

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

Related Items (1)

Hamiltonian connectivity of the WK-recursive network with faulty nodes

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