Some properties of alternating group networks (Q2274504)

From MaRDI portal





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

      Identifiers