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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page