##
**Zentralblatt MATH**

**Publications of (and about) Paul Erdös**

**Zbl.No: ** 817.05056

**Autor: ** Erdös, Paul; Luczak, Tomasz; Spencer, Joel

**Title: ** Subgraphs of large minimal degree. (In English)

**Source: ** Frieze, Alan (ed.) et al., Random graphs. Volume 2. Based on papers presented at the fourth international seminar on random graphs and probabilistic methods in combinatorics, held in Poznan, Poland, August 7-11, 1989. Chichester: Wiley, Wiley-Interscience Publication. 59-66 (1992).

**Review: ** A graph G on n vertices is full if each vertex of G has at least \lceil(n- 1)/2\rceil neighbors. We study a behavior of the size of the largest full subgraph of G, denoted by f(G), when G is a (n,M) graph, that is, a graph with n vertices and M edges.

**Classif.: ** * 05C80 Random graphs

**Keywords: ** full subgraph; (n,M) graph

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag