No label defined (Q3977584)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 15259
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15259 |
Statements
25 June 1992
0 references
graphs
0 references
posets
0 references
dimension
0 references
rank
0 references
irredundance
0 references
0 references
0.88589585
0 references
0 references
[For the entire collection see Zbl 0688.00003.] Posets parameters are studied, especially as how these parameters parallel commonly studied graph parameters. The main parameters considered are dimension, rank and irredundance. Given a poset \((X,P)\), a chain \((X,Q)\) is a linear extension of \((X,P)\) if \(P\subseteq Q\). A family \(F\) of linear extensions of a poset \((X,P)\) is a realizer of \((X,P)\) if \(\bigcap F=P\). The dimension \(\dim(P)\) and \(\text{rank}(P)\) are defined to be, respectively, the minimum and the maximum cardinality over all minimal realizers of \((X,P)\). A set \(L=\{(X,L_ 1),(X,L_ 2),\dots,(X,L_ n)\}\) of linear extensions is irredundant if for every \(i\), \(\bigcap_{j\neq i} L_ j-L_ i\neq\emptyset\). For a poset \((X,P)\) its irredundance number \(\text{ir}(P)\) and upper irredundance number \(IR(P)\) are defined to be, respectively, the minimum and the maximum cardinality over all maximal irredundant sets of linear extensions of \((X,P)\). The relation of parameters given above to domination and irredundance of graphs is treated. New results concerning irredundance in posets are given.
0 references