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 Kr-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