FINITE INDUCED GRAPH RAMSEY THEORY - ON PARTITIONS OF SUBGRAPHS

被引：0
|
作者：
GUNDERSON, DS
RODL, V
SAUER, NW
机构：
[1] EMORY UNIV, ATLANTA, GA 30322 USA
[2] UNIV CALGARY, CALGARY T2N 1N4, AB, CANADA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 59卷 / 02期
关键词：
D O I：
10.1006/jctb.1993.1066
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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)P2 (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. © 1993 by Academic Press, Inc.
引用
收藏
页码：199 / 209
页数：11
相关论文
共 50 条
  • [31] A RAMSEY-TYPE THEOREM FOR MULTIPLE DISJOINT COPIES OF INDUCED SUBGRAPHS
    Nakamigawa, Tomoki
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 249 - 261
  • [32] MAXIMUM INDUCED SUBGRAPHS OF THE BINOMIAL RANDOM GRAPH
    Balogh, J.
    Zhukovskii, M.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 423 - 427
  • [33] Induced griaph Ramsey theory
    Schaefer, M
    Shah, P
    ARS COMBINATORIA, 2003, 66 : 3 - 21
  • [34] Symmetrized Induced Ramsey Theory
    Stefan Geschke
    Menachem Kojman
    Graphs and Combinatorics, 2011, 27 : 851 - 864
  • [35] Symmetrized Induced Ramsey Theory
    Geschke, Stefan
    Kojman, Menachem
    GRAPHS AND COMBINATORICS, 2011, 27 (06) : 851 - 864
  • [36] On vertex Ramsey graphs with forbidden subgraphs
    Diskin, Sahar
    Hoshen, Ilay
    Krivelevich, Michael
    Zhukovskii, Maksim
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [37] Ramsey partitions of metric spaces
    Shelah, S.
    Verner, J.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (02) : 524 - 533
  • [38] Graph isomorphism for graph classes characterized by two forbidden induced subgraphs
    Kratsch, Stefan
    Schweitzer, Pascal
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 240 - 253
  • [39] Ramsey partitions of metric spaces
    S. Shelah
    J. Verner
    Acta Mathematica Hungarica, 2023, 169 : 524 - 533
  • [40] Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs
    Kratsch, Stefan
    Schweitzer, Pascal
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2012, 7551 : 34 - 45
12345