ON RAMSEY GRAPHS WITHOUT BIPARTITE SUBGRAPHS

被引：4
作者：
NESETRIL, J [1 ]
RODL, V [1 ]
机构：
[1] EMORY UNIV, ATLANTA, GA 30322 USA
来源：
DISCRETE MATHEMATICS | 1992年 / 101卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90605-F
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that for every graph H without triangles and K(m,n), m, n less-than-or-equal-to 2, there exists a Ramsey graph with the same properties. This answers a problem due to Erdos and Faudree. Moreover we characterize all (edge-) Ramsey classes Forb(K(m,n)).
引用
收藏
页码：223 / 229
页数：7
相关论文
共 50 条
  • [41] Bipartite Rainbow Ramsey number of some graphs
    Prema, J.
    Vijayalakshmi, V.
    ARS COMBINATORIA, 2019, 142 : 265 - 272
  • [42] TOPOLOGICAL RAMSEY THEOREM FOR COMPLETE BIPARTITE GRAPHS
    MIYAUCHI, MS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 164 - 179
  • [43] Bipartite Ramsey Numbers of Cycles for Random Graphs
    Meng Liu
    Yusheng Li
    Graphs and Combinatorics, 2021, 37 : 2703 - 2711
  • [44] Induced subgraphs of Ramsey graphs with many distinct degrees
    Bukh, Boris
    Sudakov, Benny
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 612 - 619
  • [45] Bipartite Ramsey numbers of paths for random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 171 - 174
  • [46] Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes
    Kwan, Matthew
    Sudakov, Benny
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (06) : 1621 - 1638
  • [47] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Jiang, Tao
    Salerno, Michael
    GRAPHS AND COMBINATORICS, 2011, 27 (01) : 121 - 128
  • [48] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Tao Jiang
    Michael Salerno
    Graphs and Combinatorics, 2011, 27 : 121 - 128
  • [49] Minimal vertex Ramsey graphs and minimal forbidden subgraphs
    Borowiecka-Olszewska, M
    Drgas-Burchardt, E
    Mihók, P
    DISCRETE MATHEMATICS, 2004, 286 (1-2) : 31 - 36
  • [50] Colouring of Graphs with Ramsey-Type Forbidden Subgraphs
    Dabrowski, Konrad K.
    Golovach, Petr A.
    Paulusma, Daniel
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 201 - 212
12345