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.

引用

页数：11

共 50 条

[1] Finite Antichain Cutsets in Posets
李伯渝
[J]. Acta Mathematica Sinica,English Series, 1991, (01) : 51 - 61
[2] Antichain Cutsets of Strongly Connected Posets
Foldes, Stephan
Woodroofe, Russ
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2013, 30 (02): : 351 - 361
[3] Antichain Cutsets of Strongly Connected Posets
Stephan Foldes
Russ Woodroofe
[J]. Order, 2013, 30 : 351 - 361
[4] ANTICHAIN CUTSETS
RIVAL, I
ZAGUIA, N
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 1 (03): : 235 - 247
[5] FROM FINITE POSETS TO CHAIN COMPLETE POSETS HAVING NO INFINITE ANTICHAIN
LI, BY
MILNER, EC
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1995, 12 (02): : 159 - 171
[6] Efficient constructions of antichain cutsets
Anderson, MR
[J]. ARS COMBINATORIA, 1996, 44 : 97 - 118
[7] Hausdorff's theorem for posets that satisfy the finite antichain property
Abraham, U
Bonnet, R
[J]. FUNDAMENTA MATHEMATICAE, 1999, 159 (01) : 51 - 69
[8] Posets with the Maximal Antichain Property
Bill Sands
[J]. Order, 2010, 27 : 1 - 8
[9] Posets with the Maximal Antichain Property
Sands, Bill
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2010, 27 (01): : 1 - 8
[10] THE LATTICE OF ANTICHAIN CUTSETS OF A PARTIALLY ORDERED SET
BEHRENDT, G
[J]. DISCRETE MATHEMATICS, 1991, 89 (02) : 201 - 202

← 1 2 3 4 5 →