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 条
  • [41] Ramsey numbers of ordered graphs
    Balko, Martin
    Cibulka, Josef
    Kral, Karel
    Kyncl, Jan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [42] A note on pseudorandom Ramsey graphs
    Mubayi, Dhruv
    Verstraete, Jacques
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2024, 26 (01) : 153 - 161
  • [43] Minimal ordered Ramsey graphs
    Rollin, Jonathan
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [44] ON IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS
    HATTINGH, JH
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 437 - 441
  • [45] RAMSEY GRAPHS AND BLOCK DESIGNS
    PARSONS, TD
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 20 (01) : 12 - 19
  • [46] Classes of graphs that are not vertex Ramsey
    Kierstead, HA
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (03) : 373 - 380
  • [47] Ramsey properties of families of graphs
    Graham, R
    Luczak, T
    Rödl, V
    Rucinski, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (02) : 413 - 419
  • [48] Ramsey theory and bandwidth of graphs
    Füredi, Z
    West, DB
    GRAPHS AND COMBINATORICS, 2001, 17 (03) : 463 - 471
  • [49] Distance Preserving Ramsey Graphs
    Dellamonica, Domingos, Jr.
    Roedl, Vojtech
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04): : 554 - 581
  • [50] RAMSEY PROPERTIES OF ORIENTATIONS OF GRAPHS
    BRIGHTWELL, GR
    KOHAYAKAWA, Y
    RANDOM STRUCTURES & ALGORITHMS, 1993, 4 (04) : 413 - 428
12345