ON IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS

被引：12
|
作者：
HATTINGH, JH
机构：
[1] Department of Mathematics Rand Afrikaans, University Johannesburg
来源：
JOURNAL OF GRAPH THEORY | 1990年 / 14卷 / 04期
关键词：
D O I：
10.1002/jgt.3190140407
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The irredundant Ramsey number s(m, n) is the smallest p such that in every two‐coloring of the edges of Kp using colors red (R) and blue (B), either the blue graph contains an m‐element irredundant set or the red graph contains an n‐element irredundant set. We develop techniques to obtain upper bounds for irredundant Ramsey numbers of the form s(3, n) and prove that 18 ≤ s(3,7) ≤ 19. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码：437 / 441
页数：5
相关论文
共 50 条
  • [1] IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS
    BREWSTER, RC
    COCKAYNE, EJ
    MYNHARDT, CM
    [J]. JOURNAL OF GRAPH THEORY, 1989, 13 (03) : 283 - 290
  • [2] MIXED RAMSEY NUMBERS AND IRREDUNDANT TURAN NUMBERS FOR GRAPHS
    COCKAYNE, EJ
    HATTINGH, JH
    KOK, J
    MYNHARDT, CM
    [J]. ARS COMBINATORIA, 1990, 29C : 57 - 68
  • [3] CO-irredundant Ramsey numbers for graphs
    [J]. 2000, (34)
  • [4] CO-irredundant Ramsey numbers for graphs
    Cockayne, EJ
    MacGillivray, G
    Simmons, J
    [J]. JOURNAL OF GRAPH THEORY, 2000, 34 (04) : 258 - 268
  • [5] Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
    Ji, Meng
    Mao, Yaping
    Schiermeyer, Ingo
    [J]. arXiv, 2021,
  • [6] A lower bound for irredundant Ramsey numbers
    Krivelevich, M
    [J]. DISCRETE MATHEMATICS, 1998, 183 (1-3) : 185 - 192
  • [7] ASYMPTOTIC BOUNDS FOR IRREDUNDANT AND MIXED RAMSEY NUMBERS
    CHEN, G
    HATTINGH, JH
    ROUSSEAU, CC
    [J]. JOURNAL OF GRAPH THEORY, 1993, 17 (02) : 193 - 206
  • [8] Ramsey properties of generalised irredundant sets in graphs
    Cockayne, EJ
    Favaron, O
    Grobler, PJP
    Mynhardt, CM
    Puech, J
    [J]. DISCRETE MATHEMATICS, 2001, 231 (1-3) : 123 - 134
  • [9] COMPLEMENTARY RAMSEY NUMBERS AND RAMSEY GRAPHS
    Munemasa, Akihiro
    Shinohara, Masashi
    [J]. JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2019, 25 (02) : 146 - 153
  • [10] On graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    [J]. JOURNAL OF GRAPH THEORY, 2000, 35 (03) : 176 - 192
12345