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
    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
    0 references
    0 references
    0 references
    0 references
    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