INTERVAL-GRAPHS AND RELATED TOPICS

被引:41
作者
GOLUMBIC, MC
机构
关键词
D O I
10.1016/0012-365X(85)90039-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:113 / 121
页数:9
相关论文
共 74 条
[12]  
COZZENS MB, 1981, THESIS RUTGERS U
[13]  
Duchet P., 1976, C INT CNRS, P117
[14]   Partially ordered sets [J].
Dushnik, B ;
Miller, EW .
AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 :600-610
[15]   A NOTE ON THE INTERVAL NUMBER OF A GRAPH [J].
ERDOS, P ;
WEST, DB .
DISCRETE MATHEMATICS, 1985, 55 (02) :129-133
[16]  
FABRI J, 1982, AUTOMATIC STORAGE OP
[17]  
FAGIN R, 1983, LECT NOTES COMPUT SC, V159, P65
[18]   DEGREES OF ACYCLICITY FOR HYPERGRAPHS AND RELATIONAL DATABASE SCHEMES [J].
FAGIN, R .
JOURNAL OF THE ACM, 1983, 30 (03) :514-550
[19]   INTERVAL-GRAPHS AND INTERVAL ORDERS [J].
FISHBURN, PC .
DISCRETE MATHEMATICS, 1985, 55 (02) :135-149
[20]   ON THE SPHERICITY AND CUBICITY OF GRAPHS [J].
FISHBURN, PC .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (03) :309-318