Trivalent Cayley graphs for interconnection networks

DOI10.1016/0020-0190(95)00068-NMaRDI QIDQ672973zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Cayley graphFault toleranceInterconnection networkComputer architectureFixed degreeOptimal routing

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(18)

• Two families of Cayley graph interconnection networks
• Optimal layout of trivalent Cayley interconnection networks
• Thek-degree Cayley graph and its topological properties
• A new 3D representation of trivalent Cayley networks
• New methods for using Cayley graphs in interconnection networks
• Processor interconnection networks from Cayley graphs
• Application of coding theory to interconnection networks
• Hamilton cycles in Trivalent Cayley graphs
• A new family of trivalent Cayley networks on wreath product \(Z_{m}\wr S_{n}^\ast\)
• On the pagenumber of trivalent Cayley graphs
• A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
• The correct diameter of trivalent Cayley graphs.
• A note on thek-degree Cayley graph
• The Cayley network of expanded Pancake graphs
• Theory and Applications of Models of Computation
• Some mathematical properties of cayley digraphs with applications to interconnection network design
• Shortest routing in trivalent Cayley graph network
• scientific article; zbMATH DE number 1382490 (Why is no real title available?)

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)