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 条
  • [21] Anti-Ramsey Numbers of Graphs with Small Connected Components
    Gilboa, Shoni
    Roditty, Yehuda
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 649 - 662
  • [22] On pattern Ramsey numbers of graphs
    Jamison, RE
    West, DB
    GRAPHS AND COMBINATORICS, 2004, 20 (03) : 333 - 339
  • [23] On graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    JOURNAL OF GRAPH THEORY, 2000, 35 (03) : 176 - 192
  • [24] LOWER RAMSEY NUMBERS FOR GRAPHS
    MYNHARDT, CM
    DISCRETE MATHEMATICS, 1991, 91 (01) : 69 - 75
  • [25] Ramsey numbers in octahedron graphs
    Harborth, H
    Mengersen, I
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 241 - 246
  • [26] Constrained Ramsey numbers of graphs
    Jamison, RE
    Jiang, T
    Ling, ACH
    JOURNAL OF GRAPH THEORY, 2003, 42 (01) : 1 - 16
  • [27] Degree Ramsey Numbers of Graphs
    Kinnersley, William B.
    Milans, Kevin G.
    West, Douglas B.
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (1-2): : 229 - 253
  • [28] Ramsey numbers of ordered graphs
    Balko, Martin
    Cibulka, Josef
    Kral, Karel
    Kyncl, Jan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [29] ON IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS
    HATTINGH, JH
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 437 - 441
  • [30] On Ramsey numbers of sparse graphs
    Kostochka, A
    Sudakov, B
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6): : 627 - 641