CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCMB
Publications        
Abstract view

On the Dual König Property of the Order-interval Hypergraph of Two Classes of N-free Posets

  Published:2016-11-08
 Printed: Mar 2017
  • Isma Bouchemakh,
    L'IFORCE Laboratory, University of Sciences and Technology Houari Boumediene, Faculty of Mathematics, B.P. 32 El-Alia, Bab-Ezzouar, 16111, Algiers, Algeria
  • Kaci Fatma,
    L'IFORCE Laboratory, Mohamed Khider University of Biskra, , Department of Mathematics, 07000, Algeria
Format:   LaTeX   MathJax   PDF  

Abstract

Let $P$ be a finite N-free poset. We consider the hypergraph $\mathcal{H}(P)$ whose vertices are the elements of $P$ and whose edges are the maximal intervals of $P$. We study the dual König property of $\mathcal{H}(P)$ in two subclasses of N-free class.
Keywords: poset, interval, N-free, hypergraph, König property, dual König property poset, interval, N-free, hypergraph, König property, dual König property
MSC Classifications: 05C65 show english descriptions Hypergraphs 05C65 - Hypergraphs
 

© Canadian Mathematical Society, 2017 : https://cms.math.ca/