EMBEDDING FINITE POSETS IN CUBES

被引:19
作者
TROTTER, WT [1 ]
机构
[1] UNIV S CAROLINA,DEPT MATH & COMP SCI,COLUMBIA,SC 29208
关键词
D O I
10.1016/0012-365X(75)90031-X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:165 / 172
页数:8
相关论文
共 12 条
[1]  
Birkhoff G., 1967, LATTICE THEORY, V25
[2]   A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS [J].
DILWORTH, RP .
ANNALS OF MATHEMATICS, 1950, 51 (01) :161-166
[3]   CONCERNING A CERTAIN SET OF ARRANGEMENTS [J].
DUSHNIK, B .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 1 (06) :788-796
[4]   Partially ordered sets [J].
Dushnik, B ;
Miller, EW .
AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 :600-610
[5]   ADDRESSING PROBLEM FOR LOOP SWITCHING [J].
GRAHAM, RL ;
POLLAK, HO .
BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+
[6]  
GRAHAM RL, 1972, GRAPH THEORY APPL, P99
[7]  
Ore O., 1962, THEORY GRAPHS, V38
[8]  
SPENCER J, 1971, ACTA MATH ACAD SCI H, V22, P349
[9]   A clause about subsets in a fiurts set [J].
Sperner, E .
MATHEMATISCHE ZEITSCHRIFT, 1928, 27 :544-548
[10]  
Trotter W. T. Jr., 1974, Discrete Mathematics, V8, P85, DOI 10.1016/0012-365X(74)90113-7