Ramsey numbers r(K-3, G) for connected graphs G of order seven

被引：6
|
作者：
Schelten, A
Schiermeyer, I
机构：
[1] Lehrst. Diskrete Math. Grundlagen I., TU Cottbus
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 79卷 / 1-3期
关键词：
D O I：
10.1016/S0166-218X(97)00042-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The triangle-graph Ramsey numbers are determined for all 814 of the 853 connected graphs of order seven. For the remaining 39 graphs lower and upper bounds are improved.
引用
收藏
页码：189 / 200
页数：12
相关论文
共 50 条
  • [1] AN UPPER BOUND FOR THE RAMSEY NUMBERS R(K-3,G)
    GODDARD, W
    KLEITMAN, DJ
    [J]. DISCRETE MATHEMATICS, 1994, 125 (1-3) : 177 - 182
  • [2] All Ramsey numbers r(K3,G) for connected graphs of order 7 and 8
    Brinkmann, G
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (02): : 129 - 140
  • [3] Ramsey numbers R (K3, G) for graphs of order 10
    Brinkmann, Gunnar
    Goedgebeur, Jan
    Schlage-Puchta, Jan-Christoph
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [4] Ramsey numbers of K-3 versus (p,q)-graphs
    Klamroth, K
    Mengersen, I
    [J]. ARS COMBINATORIA, 1996, 43 : 107 - 120
  • [5] Ramsey numbers r(C5, G) for all graphs G of order six
    Jayawardene, CJ
    Rousseau, CC
    [J]. ARS COMBINATORIA, 2000, 57 : 163 - 173
  • [6] Ramsey numbers for graphs of order four versus connected graphs of order six
    Hoeth, M
    Mengersen, I
    [J]. UTILITAS MATHEMATICA, 2000, 57 : 3 - 19
  • [7] On the Ramsey numbers for stars versus connected graphs of order six
    Lortz, Roland
    Mengersen, Ingrid
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 1 - 24
  • [8] Extending Ramsey Numbers for Connected Graphs of Size 3
    Jent, Emma
    Osborn, Sawyer
    Zhang, Ping
    [J]. SYMMETRY-BASEL, 2024, 16 (08):
  • [9] On the Ramsey numbers of certain graphs of order five versus all connected graphs of order six
    Lortz, Roland
    Mengersen, Ingrid
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2014, 90 : 197 - 222
  • [10] On connected graphs of order n with girth g and nullity n - g
    Zhou, Qi
    Wong, Dein
    Tam, Bit-Shun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 630 : 56 - 68
12345