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

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