Trivalent Cayley graphs for interconnection networks

DOI10.1016/0020-0190(95)00068-NzbMATH Open0875.68688OpenAlexW1980132362MaRDI QIDQ672973FDOQ672973

Authors: Premkumar Vadapalli, Pradip K. Srimani 

Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(95)00068-n

Recommendations

• Optimal layout of trivalent Cayley interconnection networks
• New methods for using Cayley graphs in interconnection networks
• Two families of Cayley graph interconnection networks
• Theory and Applications of Models of Computation
• A new 3D representation of trivalent Cayley networks
• Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks
• A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
• Processor interconnection networks from Cayley graphs
• scientific article; zbMATH DE number 1054728
• Some mathematical properties of cayley digraphs with applications to interconnection network design

zbMATH Keywords

Cayley graphFault toleranceInterconnection networkComputer architectureFixed degreeOptimal routing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Arrangement graphs: A class of generalized star graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• A group-theoretic model for symmetric interconnection networks
• Parallel concepts in graph theory
• A Fault-Tolerant Communication Architecture for Distributed Systems
• Decomposing a star graph into disjoint cycles
• The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI
• Dense Trivalent Graphs for Processor Interconnection
• Representations and routing for Cayley graphs (computer networks)

Cited In (16)

• On the pagenumber of trivalent Cayley graphs
• The correct diameter of trivalent Cayley graphs.
• A new 3D representation of trivalent Cayley networks
• A new family of trivalent Cayley networks on wreath product \(Z_{m}\wr S_{n}^\ast\)
• Shortest routing in trivalent Cayley graph network
• A note on thek-degree Cayley graph
• A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
• New methods for using Cayley graphs in interconnection networks
• Processor interconnection networks from Cayley graphs
• The Cayley network of expanded Pancake graphs
• Thek-degree Cayley graph and its topological properties
• Application of coding theory to interconnection networks
• OPTIMAL LAYOUT OF TRIVALENT CAYLEY INTERCONNECTION NETWORKS
• Some mathematical properties of cayley digraphs with applications to interconnection network design
• Hamilton cycles in Trivalent Cayley graphs
• Theory and Applications of Models of Computation

This page was built for publication: Trivalent Cayley graphs for interconnection networks

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