The Graph of Linear Extensions Revisited

DOI10.1137/S0895480199352609zbMath0953.06003OpenAlexW2010142964MaRDI QIDQ4490791

Michael Naatz

Publication date: 20 July 2000

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480199352609

zbMATH Keywords

posetembeddingcycle spaceconnectivitytranspositionjump numberHamilton pathlinear extensionisometric subgraph

Mathematics Subject Classification ID

Partial orders, general (06A06) Paths and cycles (05C38) Distance in graphs (05C12) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

Birational rowmotion on a rectangle over a noncommutative ring ⋮ COMs: complexes of oriented matroids ⋮ Unnamed Item ⋮ A polynomial time algorithm for the 2-poset cover problem ⋮ Linear extension diameter of level induced subposets of the Boolean lattice

This page was built for publication: The Graph of Linear Extensions Revisited