A COMBINATORIAL BIJECTION BETWEEN LINEAR EXTENSIONS OF EQUIVALENT ORDERS

被引：3

作者：

FAIGLE, U

SCHRADER, R

机构：

来源：

关键词：

D O I：

10.1016/0012-365X(86)90147-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：295 / 301

页数：7

共 11 条

[1]

ARDITTI JC, 1980, J LONDON MATH SOC, V2, P31

[2] A FAST ALGORITHM FOR THE DECOMPOSITION OF GRAPHS AND POSETS [J].

BUER, H ;

MOHRING, RH .

[3]

DREESEN B, 1985, COMP INVARIANCE FIXE

[4]

FAIGLE U, 1984, GRAPH THEORETIC CONC, P136

[5]

GALLAI T, 1967, ACTA MATH ACAD SCI H, V18, P136

[6]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[7]

Hiraguchi T., 1951, SCI REP KANAZAWA, P77

[8]

SHEVRIN LN, 1970, SIBERIAN MATH J, V11, P497

[9]

STANLEY R, 1972, MEM AM MATH SOC, V119

[10] DIMENSION OF A COMPARABILITY GRAPH [J].

TROTTER, WT ;

MOORE, JI ;

SUMNER, DP .