Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  207.22802
Autor:  Erdös, Paul; McEliece, R.J.; Taylor, H.
Title:  Ramsey bounds for graph products (In English)
Source:  Pac. J. Math. 37, 45-46 (1971).
Review:  We show that Ramsey numbers M(k1, ... ,kn) give sharp upper bounds for the independence numbers of product graphs in terms of the independence numbers of the factors.
Classif.:  * 05C55 Generalized Ramsey theory

© 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