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
Pages
11
From page
199
To page
209
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
Serial Year
1993
Journal title
Journal of Combinatorial Theory Series B
Record number
1525806
Link To Document