ON BRITTLE GRAPHS

被引:40
作者
HOANG, CT [1 ]
KHOUZAM, N [1 ]
机构
[1] MCGILL UNIV,SCH COMP SCI,MONTREAL H3A 2T5,QUEBEC,CANADA
关键词
D O I
10.1002/jgt.3190120310
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:391 / 404
页数:14
相关论文
共 10 条
[1]  
BERGE C, 1961, WISS Z M LUTHER U MN
[2]  
Berge C., 1984, TOPICS PERFECT GRAPH
[3]  
CHVATAL V, 1984, TOPICS PERFECT GRAPH
[4]  
CHVATAL V, IN PRESS J GRAPH THE
[5]   DECOMPOSITION OF DIRECTED-GRAPHS [J].
CUNNINGHAM, WH .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02) :214-228
[6]  
Dirac Gabriel Andrew, 1961, ABH MATH SEM HAMBURG, V25, P71, DOI [DOI 10.1007/BF02992776, 10.1007/BF02992776]
[7]  
Fulkerson D. R., 1972, J COMBIN THEORY B, V12, P50
[8]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[9]   X-JOIN DECOMPOSITION FOR UNDIRECTED GRAPHS [J].
HABIB, M ;
MAURER, MC .
DISCRETE APPLIED MATHEMATICS, 1979, 1 (03) :201-207
[10]  
Lovasz L., 1972, DISCRETE MATH, V2, P253, DOI DOI 10.1016/0012-365X(72)90006-4