DIMENSION OF A COMPARABILITY GRAPH

被引:29
作者
TROTTER, WT
MOORE, JI
SUMNER, DP
机构
关键词
D O I
10.2307/2041106
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:35 / 38
页数:4
相关论文
共 10 条
[1]  
AIGNER M, 1971, J LOND MATH SOC, V3, P260
[2]   Partially ordered sets [J].
Dushnik, B ;
Miller, EW .
AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 :600-610
[3]   PERMUTATION GRAPHS AND TRANSITIVE GRAPHS [J].
EVEN, S ;
LEMPEL, A ;
PNUELI, A .
JOURNAL OF THE ACM, 1972, 19 (03) :400-&
[4]  
GHOUILAHOURI A, 1962, CR HEBD ACAD SCI, V254, P1370
[5]   CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS [J].
GILMORE, PC ;
HOFFMAN, AJ .
CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03) :539-&
[6]  
GOLUMBIC MC, 1975, THESIS COLUMBIA U
[7]  
Hiraguchi T., 1951, SCI REP KANAZAWA, P77
[8]  
Sabidussi G., 1961, MATH Z, V76, P385, DOI DOI 10.1007/BF01210984
[9]   INEQUALITIES IN DIMENSION THEORY FOR POSETS [J].
TROTTER, WT .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 47 (02) :311-316
[10]  
[No title captured]