The bandwidth problem for distributive lattices of breadth 3 (Q802635)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The bandwidth problem for distributive lattices of breadth 3 |
scientific article; zbMATH DE number 4198054
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The bandwidth problem for distributive lattices of breadth 3 |
scientific article; zbMATH DE number 4198054 |
Statements
The bandwidth problem for distributive lattices of breadth 3 (English)
0 references
1991
0 references
We give an upper bound for the (ordered version of the) bandwidth of Hasse diagrams of distributive lattices of breadth 3. It is shown that for a distributive lattice L of breadth 3, the bandwidth bw(L) and the width w(L) are related by the inequality \(bw(L)\leq w(L)+1+(w(L)- 1)^{1/2}\).
0 references
upper bound for the bandwidth of Hasse diagrams of distributive lattices
0 references
level sets
0 references
