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

      0 references
      0 references
      0 references
      25 June 1992
      0 references
      graphs
      0 references
      posets
      0 references
      dimension
      0 references
      rank
      0 references
      irredundance
      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

      Identifiers