Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey (Q2366420): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 06:53, 5 March 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
