INTERSECTION GRAPHS OF PATHS IN A TREE

被引:88
作者
MONMA, CL
WEI, VK
机构
关键词
D O I
10.1016/0095-8956(86)90042-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:141 / 181
页数:41
相关论文
共 32 条
[1]  
BERGE C, 1967, GRAPH THEORY THEORET
[2]  
Berge C., 1973, GRAPHS HYPERGRAPHS, V7
[3]  
Buneman P., 1974, Discrete Mathematics, V9, P205, DOI 10.1016/0012-365X(74)90002-8
[4]  
Dietz P., 1984, THESIS CORNELL U
[6]   INCIDENCE MATRICES WITH CONSECUTIVE 1S PROPERTY [J].
FULKERSON, DR ;
GROSS, OA .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 70 (05) :681-&
[7]  
Garey M. R., 1978, COMPUTERS INTRACTABI
[8]  
Gavril F., 1974, Journal of Combinatorial Theory, Series B, V16, P47, DOI 10.1016/0095-8956(74)90094-X
[9]  
GAVRIL F, 1978, DISCRETE MATH, V23, P211, DOI 10.1016/0012-365X(78)90003-1
[10]   RECOGNITION ALGORITHM FOR INTERSECTION GRAPHS OF DIRECTED PATHS IN DIRECTED TREES [J].
GAVRIL, F .
DISCRETE MATHEMATICS, 1975, 13 (03) :237-249