COUNTING 2-DIMENSIONAL POSETS

被引：5

作者：

BAYOUMI, BI ^{[1
]}

ELZAHAR, MH ^{[1
]}

KHAMIS, SM ^{[1
]}

机构：

[1] AIN SHAMS UNIV,FAC SCI,DEPT MATH,CAIRO,EGYPT

来源：

DISCRETE MATHEMATICS | 1994年 / 131卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(94)90370-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The number of unlabeled 2-dimensional posets is recursively calculated. This counting makes use of the relationship between permutations and posets of dimension two.

引用

页码：29 / 37

页数：9

共 5 条

[1] Partially ordered sets [J].

Dushnik, B ;

Miller, EW .

AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 :600-610

[2] ASYMPTOTIC ENUMERATION OF TWO-DIMENSIONAL POSETS [J].

ELZAHAR, M ;

SAUER, NW .

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1988, 5 (03) :239-244

[3]

Harary F., 1973, GRAPHICAL ENUMERATIO

[4] ENUMERATION OF POSETS GENERATED BY DISJOINT UNIONS AND ORDINAL SUMS [J].

STANLEY, RP .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 45 (02) :295-299

[5]

WINKLER P, 1988, ORDERS DIMENSIONS, V2

← 1 →