COMPARABILITY GRAPHS AND A NEW MATROID

被引：34

作者：

GOLUMBIC, MC ^{[1
]}

机构：

[1] COLUMBIA UNIV,DEPT MATH,NEW YORK,NY 10027

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1977年 / 22卷 / 01期

关键词：

D O I：

10.1016/0095-8956(77)90049-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：68 / 90

页数：23

相关论文

共 28 条

[1] SEGMENT-PRESERVING MAPS OF PARTIAL ORDERS [J].

AIGNER, M ;

PRINS, G .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 166 (NAPR) :351-&

[2] GRAPHS AND PARITAL ORDERINGS [J].

AIGNER, M .

MONATSHEFTE FUR MATHEMATIK, 1969, 73 (05) :385-&

[3]

AIGNER M, 1971, J LOND MATH SOC, V3, P260

[4]

AIGNER M, 1969, LECTURE NOTES MATHEM, V110, P1

[5]

BERGE C, 1973, GRAPHS HYPERGRAPHS, pCH16

[6] Partially ordered sets [J].

Dushnik, B ;

Miller, EW .

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

[7]

Eilenberg S., 1974, AUTOMATA LANGUAGES M, VA

[8] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS [J].

EVEN, S ;

LEMPEL, A ;

PNUELI, A .

JOURNAL OF THE ACM, 1972, 19 (03) :400-&

[9]

FISHBURN P, 1970, UTILITY THEORY DECIS, pCH1

[10]

Fishburn P.C., 1970, J COMBIN THEORY, V8, P442