Chinese Quarterly Journal of Mathematics ›› 1998, Vol. 13 ›› Issue (2): 44-48.

Previous Articles     Next Articles

On Relationships Between Semi- antichains andUnichain Coverings in Discrete Mathematics

  

  1.  Dept.of Electronics and Information,East China Shipbuilding Institute,Jiangsu,212003
  • Received:1996-11-13 Online:1998-06-30 Published:2024-10-30

Abstract: The paper explores the relationships between the largest cardinality of a semi antichain and the smallest cardinality of its unichain covering on the direct product space induced by two partially ordered sets,through studying on partially ordered sets. A sufficient condition under which they are equal is obtained. 

Key words:  , discrete mathematics;partially ordered set

CLC Number: