Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 522.05070
Autor: Erdös, Paul; Nesetril, Jaroslav; Rödl, Vojtech
Title: On some problems related to partitions of edges of a graph. (In English)
Source: Graphs and other combinatorial topics, Proc. 3rd Czech. Symp., Prague 1982, Teubner-Texte Math. 59, 54-63 (1983).
Review: [This article was published in the book announced in Zbl 517.00002.]
The purpose of this note is to consider various modifications of the following notions: Ramsey graph, Folkman graph, canonical partition, selective graph etc. We survey the recent research in this area. We indicate proofs of some results only. The details will appear elsewhere.
Classif.: * 05C99 Graph theory
05-06 Proceedings of conferences (combinatorics)
05C55 Generalized Ramsey theory
Keywords: Ramsey graph; Folkman graph; unrestricted partitions
Citations: Zbl.517.00002
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag