Some properties of alternating group networks (Q2274504)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some properties of alternating group networks |
scientific article; zbMATH DE number 7107765
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some properties of alternating group networks |
scientific article; zbMATH DE number 7107765 |
Statements
Some properties of alternating group networks (English)
0 references
20 September 2019
0 references
An ``alternating group network'' is a specific Cayley graph defined on the alternating group \(A_n\), with connection set \(\{(123),(132),(12)(3i): 4 \le i \le n\}\). For this family of Cayley graphs, the author determines the full automorphism group. This leads to the conclusions that the fixing number for these graphs is \(2\), the independence number is \(n!/6\), and the domination number is \((n-1)!/2\).
0 references
interconnection networks
0 references
Cayley graph
0 references
alternating group network
0 references
automorphism group
0 references
independence number
0 references
domination number
0 references
0 references
0 references
0 references
0.8930290937423706
0 references
0.8416035771369934
0 references
0.8108559846878052
0 references
0.7963487505912781
0 references
0.7769941687583923
0 references