Some properties of alternating group networks

DOI10.1016/J.IPL.2019.07.001zbMATH Open1475.05080OpenAlexW2963531961WikidataQ127498235 ScholiaQ127498235MaRDI QIDQ2274504FDOQ2274504

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

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

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)

Cites Work

• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• A group-theoretic model for symmetric interconnection networks
• A new class of interconnection networks based on the alternating group
• Conditional diagnosability of alternating group networks
• Title not available (Why is that?)
• Intersecting families of permutations
• Methods of destroying the symmetries of a graph
• Destroying automorphisms by fixing nodes
• Automorphism group of the complete transposition graph
• Fixing numbers of graphs and groups
• On the full automorphism group of a graph
• Automorphism groups and isomorphisms of Cayley digraphs
• Identifying graph automorphisms using determining sets
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• 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 the Pancake graphs
• The automorphism group of the alternating group graph
• Automorphism groups of a family of Cayley graphs of the alternating groups.
• Automorphism group of the derangement graph
• On the fixing number of graphs with abelian automorphism group

Cited In (7)

• The structure fault tolerance of alternating group networks
• A disjoint path problem in the alternating group graph
• The second largest eigenvalues of some Cayley graphs on alternating groups
• Title not available (Why is that?)
• 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)