A theory of decomposition into prime factors of layered interconnection networks |
| |
Authors: | Azaria Paz |
| |
Affiliation: | Computer Science Department, Technion - IIT, Haifa, 32000, Israel |
| |
Abstract: | The cross-product technique, introduced by Even and Litman (1992) [8], is extended into a full decomposition theory enabling a unique (up to isomorphism) and polynomial factorization of layered interconnection networks (including many well-known networks) into a product of prime factors. A polynomial algorithm is provided for checking whether a given layered interconnection network is isomorphic to a network that is uniquely decomposable into prime factors. |
| |
Keywords: | Graph cross-product Graph decomposition Layered interconnection networks Prime graph factors |
本文献已被 ScienceDirect 等数据库收录! |
|