COVERING THE EDGES OF A RANDOM GRAPH BY CLIQUES

被引:14
作者
FRIEZE, A
REED, B
机构
[1] CARNEGIE MELLON UNIV,DEPT MATH,PITTSBURGH,PA 15213
[2] UNIV PARIS 06,CNRS,EQUIPE COMBINATOIRE,PARIS,FRANCE
关键词
Mathematics Subject Classification (1991): 05C80;
D O I
10.1007/BF01192522
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
[No abstract available]
引用
收藏
页码:489 / 497
页数:9
相关论文
共 2 条
[1]   CLIQUE COVERINGS OF THE EDGES OF A RANDOM GRAPH [J].
BOLLOBAS, B ;
ERDOS, P ;
SPENCER, J ;
WEST, DB .
COMBINATORICA, 1993, 13 (01) :1-5
[2]  
PIPPENGER N, 1989, J COMBINATORIAL TH A, P24