The Graph of Linear Extensions Revisited
DOI10.1137/S0895480199352609zbMATH Open0953.06003OpenAlexW2010142964MaRDI QIDQ4490791FDOQ4490791
Authors: 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
Recommendations
- On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains
- A recurrence for linear extensions
- Hamilton Paths in Graphs of Linear Extensions for Unions of Posets
- Generating the Linear Extensions of Certain Posets by Transpositions
- A relation between the comparability graph and the number of linear extensions
embeddingconnectivityposettranspositionlinear extensionHamilton pathcycle spacejump numberisometric subgraph
Partial orders, general (06A06) Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)
Cited In (17)
- Constructing greedy linear extensions by interchanging chains
- Regular subgraphs of linear extension graphs.
- Title not available (Why is that?)
- Hamilton Paths in Graphs of Linear Extensions for Unions of Posets
- A polynomial time algorithm for the 2-poset cover problem
- Linear extensions and order-preserving poset partitions
- On the diameters of friends-and-strangers graphs
- Graph orientations and linear extensions
- Systematic generation of linear graphs - check and extension of the list of Uhlenbeck and Ford
- Birational rowmotion on a rectangle over a noncommutative ring
- Linear extension diameter of level induced subposets of the Boolean lattice
- A relation between the comparability graph and the number of linear extensions
- Linear extension diameter of subposets of Boolean lattice induced by two levels
- The number of linear extensions of bipartite graphs
- The system of abstract connected subgraphs of a linear graph
- COMs: complexes of oriented matroids
- Bender-Knuth involutions on linear extensions of posets
This page was built for publication: The Graph of Linear Extensions Revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4490791)