scientific article; zbMATH DE number 798638

MaRDI QIDQ4848760zbMATH OpenFDO

Authors Theresa P. Vaughan, Frederick J. Portier

Publication date 20 September 1995

zbMATH Keywords

factorizationspermutationstranspositionstree

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05)

Recommendations

• scientific article; zbMATH DE number 1339500
• scientific article; zbMATH DE number 30751
• Minimal factorizations of permutations into star transpositions
• Factoring, into edge transposition of a tree, permutations fixing a terminal vertex
• Minimal factorizations of permutations into star transpositions

Cited in

(14)

• Factoring, into edge transposition of a tree, permutations fixing a terminal vertex
• Finding parity difference by involutions
• Tree-like properties of cycle factorizations
• Design and Analysis of a Tree-Backtracking Algorithm for Multiset and Pure Permutations
• Factorization of permutations
• scientific article; zbMATH DE number 4031700 (Why is no real title available?)
• scientific article; zbMATH DE number 30751 (Why is no real title available?)
• scientific article; zbMATH DE number 1339500 (Why is no real title available?)
• On the strictness of a bound for the diameter of Cayley graphs generated by transposition trees
• Token Swapping on Trees
• On the diameters of friends-and-strangers graphs
• Hardness of token swapping on trees
• Improved hardness-of-approximation for token-swapping
• A transposition factorization of walk-permutations in graphs

This page was built for publication:

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