SPARSE RAMSEY GRAPHS

被引：9
|
作者：
NESETRIL, J
RODL, V
机构：
[1] CHARLES UNIV, DEPT CYBERNET, PRAHA 1, CZECHOSLOVAKIA
[2] CZECH TECH UNIV, FJFI,DEPT MATH, PRAGUE 1, CZECHOSLOVAKIA
来源：
COMBINATORICA | 1984年 / 4卷 / 01期
关键词：
D O I：
10.1007/BF02579159
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：71 / 78
页数：8
相关论文
共 50 条
  • [21] Ramsey Numbers of Sparse Hypergraphs
    Conlon, David
    Fox, Jacob
    Sudakov, Benny
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (01) : 1 - 14
  • [22] On multicolour noncomplete Ramsey graphs of star graphs
    Gautam, Sachin
    Srivastava, Ashish Kumar
    Tripathi, Amitabha
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2423 - 2428
  • [23] On minimal Ramsey graphs and Ramsey equivalence in multiple colours
    Clemens, Dennis
    Liebenau, Anita
    Reding, Damian
    COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (04): : 537 - 554
  • [24] Complete bipartite graphs deleted in Ramsey graphs
    Li, Yan
    Li, Yusheng
    Wang, Ye
    THEORETICAL COMPUTER SCIENCE, 2020, 840 : 212 - 218
  • [25] On highly ramsey infinite graphs
    Siggers, M. H.
    JOURNAL OF GRAPH THEORY, 2008, 59 (02) : 97 - 114
  • [26] On graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    JOURNAL OF GRAPH THEORY, 2000, 35 (03) : 176 - 192
  • [27] A Note on Regular Ramsey Graphs
    Alon, Noga
    Ben-Shimon, Sonny
    Krivelevich, Michael
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 244 - 249
  • [28] On pattern Ramsey numbers of graphs
    Jamison, RE
    West, DB
    GRAPHS AND COMBINATORICS, 2004, 20 (03) : 333 - 339
  • [29] A RAMSEY THEOREM FOR BIASED GRAPHS
    Nelson, Peter
    Park, Sophia
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2270 - 2281
  • [30] Ramsey unsaturated and saturated graphs
    Balister, P
    Lehel, J
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2006, 51 (01) : 22 - 32
12345