Critical subgraphs of a random graph

M. Molloy, B. Reed

IBP-EC 1995/09: Rapport de Recherche EC / EC research reports
15 pages - Novembre/November 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Critical subgraphs of a random graph

Résumé : On étudie les sous-graphes de degré minimum trois dans les graphes aléatoires pour lesquels le degré moyen est une constante.

Abstract : We study the expected number of subgraphs of minimum degree 3 in random graphs with n vertices and cn edges

Publications internes EC 1995 / EC research reports 1995