A NOTE ON THE INTERVAL NUMBER OF A GRAPH

被引:13
作者
ERDOS, P [1 ]
WEST, DB [1 ]
机构
[1] UNIV ILLINOIS,DEPT MATH,URBANA,IL 61801
关键词
D O I
10.1016/0012-365X(85)90041-X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:129 / 133
页数:5
相关论文
共 8 条
[1]  
BOLLOBAS B, 1980, EXTREMAL GRAPH THEOR
[2]  
GRAHAM RL, 1975, J COMBIN THEORY B, V18, P164
[3]   EXTREMAL VALUES OF THE INTERVAL NUMBER OF A GRAPH [J].
GRIGGS, JR ;
WEST, DB .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01) :1-7
[4]   EXTREMAL VALUES OF THE INTERVAL NUMBER OF A GRAPH .2. [J].
GRIGGS, JR .
DISCRETE MATHEMATICS, 1979, 28 (01) :37-47
[5]   THE INTERVAL NUMBER OF A PLANAR GRAPH - 3 INTERVALS SUFFICE [J].
SCHEINERMAN, ER ;
WEST, DB .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (03) :224-239
[6]  
SCHEINERMAN ER, 1984, THESIS PRINCETON U
[7]   DOUBLE AND MULTIPLE INTERVAL GRAPHS [J].
TROTTER, WT ;
HARARY, F .
JOURNAL OF GRAPH THEORY, 1979, 3 (03) :205-211
[8]  
WEST DB, 1985, GRAPHS ORDERS