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 Ramsey Numbers of Cycles for Random Graphs
    Liu, Meng
    Li, Yusheng
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2703 - 2711
  • [42] RAMSEY GRAPHS CONTAIN MANY DISTINCT INDUCED SUBGRAPHS
    ALON, N
    HAJNAL, A
    GRAPHS AND COMBINATORICS, 1991, 7 (01) : 1 - 6
  • [43] Bipartite Rainbow Ramsey number of some graphs
    Prema, J.
    Vijayalakshmi, V.
    ARS COMBINATORIA, 2019, 142 : 265 - 272
  • [44] TOPOLOGICAL RAMSEY THEOREM FOR COMPLETE BIPARTITE GRAPHS
    MIYAUCHI, MS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 164 - 179
  • [45] Bipartite Ramsey Numbers of Cycles for Random Graphs
    Meng Liu
    Yusheng Li
    Graphs and Combinatorics, 2021, 37 : 2703 - 2711
  • [46] Induced subgraphs of Ramsey graphs with many distinct degrees
    Bukh, Boris
    Sudakov, Benny
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 612 - 619
  • [47] 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
  • [48] 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
  • [49] Ramsey Graphs Induce Subgraphs of Many Different Sizes
    Narayanan, Bhargav
    Sahasrabudhe, Julian
    Tomon, Istvan
    COMBINATORICA, 2019, 39 (01) : 215 - 237
  • [50] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Tao Jiang
    Michael Salerno
    Graphs and Combinatorics, 2011, 27 : 121 - 128
12345