Finite Antichain Cutsets in Posets

被引：0
|
作者：
李伯渝
机构：
[1] Department of Mathematics
[2] Northwestern
来源：
Acta Mathematica Sinica | 1991年 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> In 1985 I.Rival and N.Zaguia conjectured that in a chain complete poset havingthe finite cutset property every element belongs to an antichain cutset iff there is no alternating-covercycle.In this paper a counterexample is given to show that the condition that there is noalternating-cover cycle is not sufficient and other two conditions on generalized alternating-cover pathsare added to complete the characterization.
引用
收藏
页码：51 / 61
页数：11
相关论文
共 50 条
12345