On the Dual König Property of the Order-interval Hypergraph of Two Classes of N-free Posets
Let $P$ be a finite $\text{N}$ -free poset. We consider the hypergraph $H\left( P \right)$ whose vertices are the elements of $P$ and whose edges are the maximal intervals of $P$ . We study the dual König property of $H\left( P \right)$ in two subclasses of $\text{N}$ -free class.
Gespeichert in:
| Veröffentlicht in: | Canadian mathematical bulletin 2017-03, Vol.60 (1), p.43-53 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | Let
$P$
be a finite
$\text{N}$
-free poset. We consider the hypergraph
$H\left( P \right)$
whose vertices are the elements of
$P$
and whose edges are the maximal intervals of
$P$
. We study the dual König property of
$H\left( P \right)$
in two subclasses of
$\text{N}$
-free class. |
|---|---|
| ISSN: | 0008-4395 1496-4287 |
| DOI: | 10.4153/CMB-2016-036-8 |