THE INTERVAL NUMBER OF A PLANAR GRAPH - 3 INTERVALS SUFFICE

被引:39
作者
SCHEINERMAN, ER
WEST, DB
机构
[1] PRINCETON UNIV,PRINCETON,NJ 08540
[2] UNIV ILLINOIS,URBANA,IL 61801
关键词
D O I
10.1016/0095-8956(83)90050-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:224 / 239
页数:16
相关论文
共 9 条
[2]   SPLIT GENES [J].
CHAMBON, P .
SCIENTIFIC AMERICAN, 1981, 244 (05) :60-71
[3]  
Fleischner H.J., 1974, J INDIAN MATH SOC, V38, P215
[4]   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
[5]   EXTREMAL VALUES OF THE INTERVAL NUMBER OF A GRAPH .2. [J].
GRIGGS, JR .
DISCRETE MATHEMATICS, 1979, 28 (01) :37-47
[6]  
HOPKINS L, 1981, THEORY APPLICATIONS, P391
[7]  
HOPKINS L, DISCRETE APPL MATH
[8]   DOUBLE AND MULTIPLE INTERVAL GRAPHS [J].
TROTTER, WT ;
HARARY, F .
JOURNAL OF GRAPH THEORY, 1979, 3 (03) :205-211
[9]  
WEST DB, DISCRETE APPL MATH