×

zbMATH — the first resource for mathematics

Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey. (English) Zbl 0777.05064
This paper provides a comprehensive survey on symmetry properties of Cayley graphs on permutation groups. The types of symmetry analyzed here include vertex and edge transitivity, distance regularity and distance transitivity. Results on symmetry properties of star graphs, bubble-sort graphs, transposition graphs, hypercubes, generalized hypercubes and further classes of graphs are presented.

MSC:
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
PDF BibTeX XML Cite
Full Text: DOI