Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey (Q2366420): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 18:58, 2 February 2024
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