Covering the edges of a random graph by cliques
A. Frieze, B. Reed

     On  montre le nombre minimal de cliques nécessaires pour re­
couvrir les arêtes d'un  graphe  aléatoire  de   n   sommets  est
d'ordre  n2 (ln n)2  avec une probabilité tendant vers 1 quand  n
tend vers l'infini.       We show  that  the  minimum  number  ol
cliques  required   to  cover the edges of a random graph with  n
vertices is of order n2 (ln n)2  with limit probability one  when
n  goes to infinity.