Generating linear extensions by adjacent transpositions

DOI10.1006/JCTB.1993.1031MaRDI QIDQ1325273zbMATH OpenOpenAlexFDO

Authors Douglas B. West

Publication date 24 May 1994

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1993.1031

zbMATH Keywords

linear extensionsrooted foresttranspositions of consecutive element

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Total orders (06A05)

Recommendations

• scientific article; zbMATH DE number 65462
• Generating the Linear Extensions of Certain Posets by Transpositions
• Generating Linear Extensions Fast
• scientific article; zbMATH DE number 2011851

Cited in

(7)

• Constructing greedy linear extensions by interchanging chains
• Generating all linear orthomorphisms without repetition
• Gray code enumeration of families of integer partitions
• scientific article; zbMATH DE number 65462 (Why is no real title available?)
• Generating Linear Extensions Fast
• Linear extensions that satisfy the transversality condition
• Bender-Knuth involutions on linear extensions of posets

This page was built for publication: Generating linear extensions by adjacent transpositions

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