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 条
  • [1] On globally sparse Ramsey graphs
    Muetze, Torsten
    Peter, Ueli
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2626 - 2637
  • [2] Ramsey numbers for sparse graphs
    Eaton, N
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 63 - 75
  • [3] On Ramsey numbers of sparse graphs
    Kostochka, A
    Sudakov, B
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6): : 627 - 641
  • [4] Linear Ramsey numbers of sparse graphs
    Shi, LS
    JOURNAL OF GRAPH THEORY, 2005, 50 (03) : 175 - 185
  • [5] SPARSE ANTI-RAMSEY GRAPHS
    KOHAYAKAWA, Y
    LUCZAK, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 146 - 152
  • [6] Ramsey numbers for multiple copies of sparse graphs
    Sulser, Aurelio
    Trujic, Milos
    JOURNAL OF GRAPH THEORY, 2024, 106 (04) : 843 - 870
  • [7] GLOBALLY SPARSE VERTEX-RAMSEY GRAPHS
    KUREK, A
    RUCINSKI, A
    JOURNAL OF GRAPH THEORY, 1994, 18 (01) : 73 - 81
  • [8] On the Ramsey number of sparse 3-graphs
    Nagle, Brendan
    Olsen, Sayaka
    Roedl, Vojtech
    Schacht, Mathias
    GRAPHS AND COMBINATORICS, 2008, 24 (03) : 205 - 228
  • [9] Automorphism groups and Ramsey properties of sparse graphs
    Evans, David M.
    Hubicka, Jan
    Nesetril, Jaroslav
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2019, 119 (02) : 515 - 546
  • [10] On the Ramsey Number of Sparse 3-Graphs
    Brendan Nagle
    Sayaka Olsen
    Vojtěch Rödl
    Mathias Schacht
    Graphs and Combinatorics, 2008, 24 : 205 - 228
12345