Abstract | ||
---|---|---|
The purpose of this paper is to discuss several invariants each of which provides a measure of the intuitive notion of complexity for a finite partially ordered set. For a poset X the invariants discussed include cardinality, width, length, breadth, dimension, weak dimension, interval dimension and semiorder dimension denoted respectively X, W(X), L(X), B(X), dim(X). Wdim(X), Idim(X) and Sdim(X). Among these invariants the following inequalities hold. B(X)= |
Year | DOI | Venue |
---|---|---|
1976 | 10.1016/0012-365X(76)90095-9 | Discrete Mathematics |
Field | DocType | Volume |
Discrete mathematics,Weak dimension,Combinatorics,Cardinality,Semiorder,Invariant (mathematics),Partially ordered set,Mathematics | Journal | 16 |
Issue | ISSN | Citations |
1 | Discrete Mathematics | 14 |
PageRank | References | Authors |
2.42 | 8 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
William T. Trotter | 1 | 736 | 152.99 |
Kenneth P. Bogart | 2 | 162 | 46.13 |