Reversals Cayley graphs of symmetric groups

DOI10.1016/j.ipl.2008.09.019zbMath1189.05075OpenAlexW2032896518MaRDI QIDQ975546

Rui Li, Ji Xiang Meng

Publication date: 9 June 2010

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

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

zbMATH Keywords

diameterinterconnection networksreversalssuper-connectedgenome rearrangementshyper-connectedreversal Cayley graph

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

The spectral gap of graphs arising from substring reversals

Cites Work

• Unnamed Item
• Advances on sorting by reversals
• Super-connected edge transitive graphs
• Subsets with small sums in abelian groups. I: The Vosper property
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Über den Zusammenhang symmetrischer Graphen
• Circulants and their connectivities