M-chain graphs of posets (Q1823266)
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: M-chain graphs of posets |
scientific article; zbMATH DE number 4114701
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | M-chain graphs of posets |
scientific article; zbMATH DE number 4114701 |
Statements
M-chain graphs of posets (English)
0 references
1989
0 references
The authors introduce a graph which has as its vertices the chains of length m of a finite partially ordered set P. The special case \(m=1\) is just the well-known covering graph for P. They study 2-chain graphs and characterize those 2-chain graphs which belong to posets whose covering graphs are trees.
0 references
chains
0 references
posets
0 references
covering graphs
0 references
