EXTREMAL VALUES OF THE INTERVAL NUMBER OF A GRAPH

被引:65
作者
GRIGGS, JR [1 ]
WEST, DB [1 ]
机构
[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139
来源
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1980年 / 1卷 / 01期
关键词
D O I
10.1137/0601001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:1 / 7
页数:7
相关论文
共 13 条
[1]   INCIDENCE MATRICES AND INTERVAL GRAPHS [J].
FULKERSON, DR ;
GROSS, OA .
PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (03) :835-+
[2]  
GILBERT EN, 1972, MOBILE RADIO FREQUEN
[3]   CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS [J].
GILMORE, PC ;
HOFFMAN, AJ .
CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03) :539-&
[4]  
GRIGGS JR, UNPUBLISHED
[5]  
Hajos G., 1957, INT MATH NACHR, V11, P65
[6]  
Lekkerkerker C. G., 1962, FUND MATH, V51, P45, DOI DOI 10.4064/FM-51-1-45-64
[7]  
MCGUIGAN R, 1977, JUN NSFCBMS C COLB C
[8]  
Roberts F.S., 1969, RECENT PROGR COMBINA, P301
[9]  
ROBERTS FS, 1978, 1977 NSFCBMS C COLB
[10]   SCHEDULING OF TRAFFIC LIGHTS - A NEW APPROACH [J].
STOFFERS, KE .
TRANSPORTATION RESEARCH, 1968, 2 (03) :199-&