Factoring, into edge transposition of a tree, permutations fixing a terminal vertex
From MaRDI portal
Publication:1279659
DOI10.1006/jcta.1998.2905zbMath0940.05038OpenAlexW2047748833MaRDI QIDQ1279659
Publication date: 19 July 2000
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcta.1998.2905
Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Total orders (06A05) Symmetric groups (20B30)
Related Items (4)
Token Swapping on Trees ⋮ Corrigendum to ``Factoring, into edge transpositions of a tree, permutations fixing a terminal vertex [J. Comb. Theory, Ser. A 85, No.\,1, 92--95 (1999; Zbl 0940.05038)] ⋮ UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE ⋮ On the Strictness of a Bound for the Diameter of Cayley Graphs Generated by Transposition Trees
Cites Work
This page was built for publication: Factoring, into edge transposition of a tree, permutations fixing a terminal vertex
