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

domination numberautomorphism groupCayley graphinterconnection networksindependence numberalternating group network

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3739805 (Why is no real title available?)
• 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 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 a family of Cayley graphs of the alternating groups.
• Automorphism groups of the Pancake graphs
• Conditional diagnosability of alternating group networks
• Destroying automorphisms by fixing nodes
• Fixing numbers of graphs and groups
• 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)

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

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)