Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey (Q2366420)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey |
scientific article |
Statements
Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey (English)
0 references
29 June 1993
0 references
This paper provides a comprehensive survey on symmetry properties of Cayley graphs on permutation groups. The types of symmetry analyzed here include vertex and edge transitivity, distance regularity and distance transitivity. Results on symmetry properties of star graphs, bubble-sort graphs, transposition graphs, hypercubes, generalized hypercubes and further classes of graphs are presented.
0 references
interconnection networks
0 references
survey
0 references
Cayley graph
0 references
permutation groups
0 references
transitivity
0 references
symmetry
0 references
