THE EDGE INTERSECTION GRAPHS OF PATHS IN A TREE

被引:86
作者
GOLUMBIC, MC
JAMISON, RE
机构
[1] IBM ISRAEL SCI CTR,HAIFA,ISRAEL
[2] CLEMSON UNIV,DEPT MATH,CLEMSON,SC 29631
关键词
D O I
10.1016/0095-8956(85)90088-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:8 / 22
页数:15
相关论文
共 28 条
[1]  
ARJOMANDI E, 1982, INFOR, V20, P82
[2]  
Berge C., 1973, GRAPHS HYPERGRAPHS, V7
[3]   PARTITIONABLE GRAPHS, CIRCLE GRAPHS, AND THE BERGE STRONG PERFECT GRAPH CONJECTURE [J].
BUCKINGHAM, MA ;
GOLUMBIC, MC .
DISCRETE MATHEMATICS, 1983, 44 (01) :45-54
[4]  
BUCKINGHAM MA, 1984, ANN DISCRETE MATH, V20, P75
[5]  
GAVRIL F, 1978, DISCRETE MATH, V23, P211, DOI 10.1016/0012-365X(78)90003-1
[6]  
GILES R, 1984, ANN DISCRETE MATH, V21
[7]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[8]  
GOLUMBIC MC, DISCRETE MATH
[9]   THE STRONG PERFECT GRAPH CONJECTURE FOR TOROIDAL GRAPHS [J].
GRINSTEAD, C .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (01) :70-74
[10]   PARTITION NUMBERS FOR TREES AND ORDERED SETS [J].
JAMISONWALDNER, RE .
PACIFIC JOURNAL OF MATHEMATICS, 1981, 96 (01) :115-140