RAMSEY NUMBERS FOR SETS OF SMALL GRAPHS

被引:1
|
作者
BRANDES, H
HARBORTH, H
GRONAU, HDOF
SCHWAHN, C
机构
[1] TECH UNIV CAROLO WILHELMINA BRAUNSCHWEIG,D-38106 BRAUNSCHWEIG,GERMANY
[2] UNIV GREIFSWALD,O-2200 GREIFSWALD,GERMANY
关键词
D O I
10.1016/0012-365X(94)90146-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Ramsey number r=r(G(1)-G(1)-...-G(m), H-1-H-2-...-H-n) denotes the smallest r such that every 2-coloring of the edges of the complete graph K-r contains a subgraph G(i) with all edges of one color, or a subgraph H-i with all edges of a second color. These Ramsey numbers are determined for all sets of graphs with at most four vertices, and in the diagonal case (m=n, G(i)=H-i) for all pairs of graphs, one with at most four and the other with five vertices, so as for all sets of graphs with five vertices.
引用
收藏
页码:73 / 86
页数:14
相关论文
共 50 条
  • [1] On graphs with small Ramsey numbers
    Kostochka, AV
    Rödl, V
    JOURNAL OF GRAPH THEORY, 2001, 37 (04) : 198 - 204
  • [2] DIAGONAL RAMSEY NUMBERS FOR SMALL GRAPHS
    BURR, SA
    JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 57 - 69
  • [3] Barycentric Ramsey Numbers for Small Graphs
    Gonzalez, Samuel
    Gonzalez, Leida
    Ordaz, Oscar
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2009, 32 (01) : 1 - 17
  • [4] DIAGONAL RAMSEY NUMBERS FOR SMALL GRAPHS
    BURR, SA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A46 - A46
  • [5] On Graphs With Small Ramsey Numbers, II
    A. V. Kostochka*
    V. Rödl†
    Combinatorica, 2004, 24 : 389 - 401
  • [6] On graphs with small Ramsey numbers, II
    Kostochka, AV
    Rödl, V
    COMBINATORICA, 2004, 24 (03) : 389 - 401
  • [7] Ramsey numbers for small graphs versus small disconnected graphs
    Lortz, Roland
    Mengersen, Ingrid
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 89 - 108
  • [8] Ramsey numbers for graph sets versus complete graphs
    Faudree, R
    Harborth, H
    Mengersen, I
    UTILITAS MATHEMATICA, 1996, 50 : 85 - 95
  • [9] Anti-Ramsey numbers of small graphs
    Bialostocki, Arie
    Gilboa, Shoni
    Roditty, Yehuda
    ARS COMBINATORIA, 2015, 123 : 41 - 53
  • [10] ON ZERO SUM RAMSEY NUMBERS - SMALL GRAPHS
    BIALOSTOCKI, A
    DIERKER, P
    ARS COMBINATORIA, 1990, 29A : 193 - 198