Some properties of alternating group networks (Q2274504)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some properties of alternating group networks |
scientific article |
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