Posets with Cover Graph of Pathwidth two have Bounded Dimension
- 3 July 2015
- journal article
- research article
- Published by Springer Nature in Order
- Vol. 33 (2) , 195-212
Abstract
No abstract availableKeywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Tree-width and dimensionCombinatorica, 2015
- Dimension and height for posets with planar cover graphsEuropean Journal of Combinatorics, 2014
- Adjacency posets of planar graphsDiscrete Mathematics, 2010
- Graph Minors. XX. Wagner's conjectureJournal of Combinatorial Theory, Series B, 2004
- Obstruction set isolation for the gate matrix layout problemDiscrete Applied Mathematics, 1994
- Edge subdivision and dimensionOrder, 1988
- Graph minors. III. Planar tree-widthJournal of Combinatorial Theory, Series B, 1984
- On the dimension of partially ordered setsDiscrete Mathematics, 1981
- The dimension of planar posetsJournal of Combinatorial Theory, Series B, 1977
- S-functions for graphsJournal of Geometry, 1976