##
**Zentralblatt MATH**

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

**Zbl.No: ** 833.05074

**Autor: ** Erdös, Paul; Faudree, Ralph J.; Reid, Talmage James; Schelp, Richard; Staton, William

**Title: ** Degree sequence and independence in K(4)-free graphs. (In English)

**Source: ** Discrete Math. 141, No.1-3, 275-290 (1995).

**Review: ** This paper deals with the question whether K_{r}-free, r \geq 3, graphs with few repetitions in the degree sequence may have independence number o(n). The five authors succeed in settling the cases r = 3 and r \geq 5, and give partial results for r = 4.

**Reviewer: ** R.Bodendiek (Kiel)

**Classif.: ** * 05C99 Graph theory

05C35 Extremal problems (graph theory)

**Keywords: ** degree sequence; independence number

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag