Title of article :
Finite Induced Graph Ramsey Theory: On Partitions of Subgraphs
Author/Authors :
Gunderson، نويسنده , , D.S. and Rodl، نويسنده , , V. and Sauer، نويسنده , , N.W.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1993
Abstract :
For given finite (unordered) graphs G and H, we examine the existence of a Ramsey graph F for which the strong Ramsey arrow F → (G)Hr holds. We concentrate on the situation when H is not a complete graph. The set of graphs G for which there exists an F satisfying F → (G)P22 (P2 is a path on three vertices) is found to be the union of the set of chordal comparability graphs together with the set of convex graphs.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B