Processor interconnection networks from Cayley graphs
type: Item
instance of: scholarly article
title: Processor interconnection networks from Cayley graphs
zbMATH Open document ID: 0782.68014
DOI: 10.1016/0166-218X(92)90005-U
author: Stephen T. Schibell
author: Richard M. Stafford
published in: Discrete Applied Mathematics
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68M07
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20F05
zbMATH DE Number: 166454
zbMATH Keywords: permutation group
zbMATH Keywords: Cayley graphs
zbMATH Keywords: parallel computers
zbMATH Keywords: routing
zbMATH Keywords: MIMD machine
MaRDI profile type: Publication
cites work: On Group Graphs and Their Fault Tolerance
cites work: On the diameter of Cayley graphs of the symmetric group
cites work: Small-diameter Cayley graphs for finite simple groups
cites work: Q5422499
cites work: Q3792860
cites work: Q3253828
cites work: On an Algorithm for Finding a Base and a Strong Generating Set for a Group Given by Generating Permutations
cites work: Permutations of bounded degree generate groups of polynomial diameter
cites work: Q3895641
Recommended article: New methods for using Cayley graphs in interconnection networks
Recommended article: Q4982370
Recommended article: Graphs for small multiprocessor interconnection networks
Recommended article: Trivalent Cayley graphs for interconnection networks
Recommended article: Application of some graph invariants to the analysis of multiprocessor interconnection networks
Recommended article: Theory and Applications of Models of Computation
Recommended article: Interconnection Networks Based on a Generalization of Cube-Connected Cycles
Recommended article: Construction of Hamiltonian circuits in Cayley graphs modeling multiprocessing computer systems
Recommended article: A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
Recommended article: Some mathematical properties of cayley digraphs with applications to interconnection network design
description: scientific article; zbMATH DE number 166454