Some properties of alternating group networks

DOI10.1016/J.IPL.2019.07.001MaRDI QIDQ2274504zbMATH OpenOpenAlexWikidataFDO

Authors Yun-Ping Deng

Publication date 20 September 2019

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2019.07.001

zbMATH Keywords

alternating group networkautomorphism groupCayley graphdomination numberindependence numberinterconnection networks

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Review text

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\).

Recommendations

• Automorphisms of the alternating group network.
• The automorphism group of the alternating group graph
• Automorphism groups of a family of Cayley graphs of the alternating groups.
• Characterizing a kind of fault tolerance of alternating group network
• Automorphism group of the complete alternating group graph

Cites work

• A group-theoretic model for symmetric interconnection networks
• A new class of interconnection networks based on the alternating group
• Automorphism group of the complete transposition graph
• Automorphism group of the derangement graph
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphism groups of a family of Cayley graphs of the alternating groups.
• Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps
• Automorphism groups of Cayley graphs generated by connected transposition sets
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Automorphism groups of the Pancake graphs
• Conditional diagnosability of alternating group networks
• Destroying automorphisms by fixing nodes
• Fixing numbers of graphs and groups
• scientific article; zbMATH DE number 3739805 (Why is no real title available?)
• Identifying graph automorphisms using determining sets
• Intersecting families of permutations
• Methods of destroying the symmetries of a graph
• On the fixing number of graphs with abelian automorphism group
• On the full automorphism group of a graph
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The automorphism group of the alternating group graph

Cited in

(7)

• The second largest eigenvalues of some Cayley graphs on alternating groups
• Automorphisms of the alternating group network.
• A disjoint path problem in the alternating group graph
• scientific article; zbMATH DE number 1382490 (Why is no real title available?)
• On computing of a conditional edge connectivity of alternating group network
• Component Connectivity of Alternating Group Networks and Godan Graphs
• The structure fault tolerance of alternating group networks

This page was built for publication: Some properties of alternating group networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2274504)