ON THE CLOSURE OF TRIANGLE-FREE GRAPHS UNDER SUBSTITUTION

被引:12
作者
OLARIU, S
机构
[1] Department of Computer Science, Old Dominion University, Norfolk
关键词
closure; perfect graphs; polynomial-time algorithms; Substitution;
D O I
10.1016/0020-0190(90)90143-L
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
[No abstract available]
引用
收藏
页码:97 / 101
页数:5
相关论文
共 5 条
[1]  
BERGE C, 1984, TOPICS PERFECT GRAPH, V21
[2]   BULL-FREE BERGE GRAPHS ARE PERFECT [J].
CHVATAL, V ;
SBIHI, N .
GRAPHS AND COMBINATORICS, 1987, 3 (02) :127-139
[3]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[4]  
Lovasz L., 1972, DISCRETE MATH, V2, P253, DOI DOI 10.1016/0012-365X(72)90006-4
[5]   INCREMENTAL MODULAR DECOMPOSITION [J].
MULLER, JH ;
SPINRAD, J .
JOURNAL OF THE ACM, 1989, 36 (01) :1-19