Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey (Q2366420): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0167-8191(93)90054-o / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2006394420 / rank | |||
Normal rank | |||
Latest revision as of 09:23, 30 July 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
