On graphs with small Ramsey numbers, II

被引：16
|
作者：
Kostochka, AV
Rödl, V
机构：
[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA
[2] Russian Acad Sci, Inst Math, Novosibirsk 630090 90, Russia
[3] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
来源：
COMBINATORICA | 2004年 / 24卷 / 03期
基金：
美国国家科学基金会;
关键词：
05C55; 05C35;
D O I：
10.1007/s00493-004-0024-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
There exists a constant C such that for every d-degenerate graphs G(1) and G(2) on n vertices, Ramsey number R(G(1),G(2)) is at most CnDelta, where Delta is the minimum of the maximum degrees of G(1) and G(2).
引用
收藏
页码：389 / 401
页数：13
相关论文
共 50 条
  • [1] On Graphs With Small Ramsey Numbers, II
    A. V. Kostochka*
    V. Rödl†
    Combinatorica, 2004, 24 : 389 - 401
  • [2] On graphs with small Ramsey numbers
    Kostochka, AV
    Rödl, V
    JOURNAL OF GRAPH THEORY, 2001, 37 (04) : 198 - 204
  • [3] DIAGONAL RAMSEY NUMBERS FOR SMALL GRAPHS
    BURR, SA
    JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 57 - 69
  • [4] Barycentric Ramsey Numbers for Small Graphs
    Gonzalez, Samuel
    Gonzalez, Leida
    Ordaz, Oscar
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2009, 32 (01) : 1 - 17
  • [5] DIAGONAL RAMSEY NUMBERS FOR SMALL GRAPHS
    BURR, SA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A46 - A46
  • [6] RAMSEY NUMBERS FOR SETS OF SMALL GRAPHS
    BRANDES, H
    HARBORTH, H
    GRONAU, HDOF
    SCHWAHN, C
    DISCRETE MATHEMATICS, 1994, 125 (1-3) : 73 - 86
  • [7] Ramsey numbers for small graphs versus small disconnected graphs
    Lortz, Roland
    Mengersen, Ingrid
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 89 - 108
  • [8] Anti-Ramsey numbers of small graphs
    Bialostocki, Arie
    Gilboa, Shoni
    Roditty, Yehuda
    ARS COMBINATORIA, 2015, 123 : 41 - 53
  • [9] ON ZERO SUM RAMSEY NUMBERS - SMALL GRAPHS
    BIALOSTOCKI, A
    DIERKER, P
    ARS COMBINATORIA, 1990, 29A : 193 - 198
  • [10] Three color Ramsey numbers for small graphs
    Arste, J
    Klamroth, K
    Mengersen, I
    UTILITAS MATHEMATICA, 1996, 49 : 85 - 96
12345