Interchanging graphs associated with sorting by transpositions

MaRDI QIDQ3615949zbMATH OpenFDO

Authors Pinlong You, Wai Chee Shiu, W. H. Chan, An Chang

Publication date 24 March 2009

zbMATH Keywords

blow upconnectivityinterchanging graphpermutationtransposition

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Algebraic combinatorics (05E99)

Recommendations

• scientific article; zbMATH DE number 910920
• Edit Distances and Factorisations of Even Permutations
• Sorting permutations by block-interchanges
• Sorting by Transpositions

Cited in

(2)

• The interchange process with reversals on the complete graph
• Some relations between neighbourhood graphs for a permutation problem

This page was built for publication: Interchanging graphs associated with sorting by transpositions

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