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