A theory of decomposition into prime factors of layered interconnection networks

DOI10.1016/J.DAM.2010.03.014MaRDI QIDQ531607zbMATH OpenOpenAlexFDO

Authors Azaria Paz

Publication date 19 April 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.03.014

zbMATH Keywords

graph cross-productgraph decompositionlayered interconnection networksprime graph factors

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Theory Is Forever
• Some LCP decompositions of multistage interconnection networks
• Factoring cardinal product graphs in polynomial time
• Layered cross product&mdashA technique to construct interconnection networks
• Finding the prime factors of strong direct product graphs in polynomial time

Cites work

• A graph theoretical approach to equivalence of multistage interconnection networks
• A Permutation Network
• A unified theory of interconnection network structure
• Access and Alignment of Data in an Array Processor
• An O (log N ) deterministic packet-routing scheme
• Data Manipulating Functions in Parallel Processors and Their Implementations
• Efficient algorithms for checking the equivalence of multistage interconnection networks
• scientific article; zbMATH DE number 3876584 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Layered cross product&mdashA technique to construct interconnection networks
• Local algorithms for the prime factorization of strong product graphs
• On a Class of Multistage Interconnection Networks
• On the Rearrangeability of 2(Iog₂N) –1 Stage Permutation Networks
• Permutation Groups, Complexes, and Rearrangeable Connecting Networks
• Quad trees: A data structure for retrieval by composite keys
• The Indirect Binary n-Cube Microprocessor Array

Cited in

(3)

• Intuitionistic layered graph logic
• Theory Is Forever
• Some LCP decompositions of multistage interconnection networks

This page was built for publication: A theory of decomposition into prime factors of layered interconnection networks

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