Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  547.05045
Autor:  Erdös, Paul; Faudree, Ralph J.; Rousseau, C.C.; Schelp, R.H.
Title:  Tree-multipartite graph Ramsey numbers. (In English)
Source:  Graph theory and combinatorics, Proc. Conf. Hon. P. Erdös, Cambridge 1983, 155-160 (1984).
Review:  [For the entire collection see Zbl 543.00003.]
Given graphs G and H, r(G,H) is the smallest integer r so that, if one colors the edges of the complete graph on r vertices with two colors then there exist either a copy of G with all of its edges colored by the first color or a copy of H with all of its edges colored by the second color. In this paper theauthors study r(G,H) where G is a tree and H is a complete multipartite graph.
Reviewer:  J.Graver
Classif.:  * 05C55 Generalized Ramsey theory
Keywords:  Ramsey number; tree; complete multipartite graph
Citations:  Zbl 543.00003

© 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