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 条
  • [31] DENSE INDUCED SUBGRAPHS OF DENSE BIPARTITE GRAPHS
    McCarty, Rose
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 661 - 667
  • [32] Discovering Hierarchy of Bipartite Graphs with Cohesive Subgraphs
    Wang, Kai
    Zhang, Wenjie
    Lin, Xuemin
    Zhang, Ying
    Li, Shunyang
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 2291 - 2305
  • [33] BIPARTITE SUBGRAPHS OF TRIANGLE-FREE GRAPHS
    POLJAK, S
    TUZA, Z
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) : 307 - 313
  • [34] On bipartite graphs with weak density of some subgraphs
    Fouquet, Jean-Luc
    Vanherpe, Jean-Marie
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1516 - 1524
  • [35] Covering graphs with few complete bipartite subgraphs
    Fleischner, Herbert
    Mujuni, Egbert
    Paulusma, Daniel
    Szieder, Stefan
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (21-23) : 2045 - 2053
  • [36] Bipartite Subgraphs of Graphs with Maximum Degree Three
    Stanisław Bylka
    Adam Idzik
    Jan Komar
    Graphs and Combinatorics, 1999, 15 : 129 - 136
  • [37] Asymptotic size ramsey results for bipartite graphs
    Pikhurko, O
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (01) : 99 - 113
  • [38] MULTICOLOR RAMSEY NUMBERS FOR COMPLETE BIPARTITE GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (02) : 164 - 169
  • [39] Bipartite Ramsey numbers of paths for random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 171 - 174
  • [40] Ramsey numbers for bipartite graphs with small bandwidth
    Mota, G. O.
    Sarkoezy, G. N.
    Schacht, M.
    Taraz, A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 : 165 - 176
12345