THE IRREDUNDANT RAMSEY NUMBER S(4, 4)

被引：0
|
作者：
COCKAYNE, EJ
EXOO, G
HATTINGH, JH
MYNHARDT, CM
机构：
[1] UNIV VICTORIA,DEPT MATH & STAT,VICTORIA V8W 2Y2,BC,CANADA
[2] INDIANA STATE UNIV,DEPT MATH & COMP SCI,TERRE HAUTE,IN 47809
[3] RAND AFRIKAANS UNIV,DEPT MATH,JOHANNESBURG,SOUTH AFRICA
[4] UNIV S AFRICA,DEPT MATH APPL MATH & ASTRON,PRETORIA,SOUTH AFRICA
来源：
UTILITAS MATHEMATICA | 1992年 / 41卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The irredundant Ramsey number s(m, n) is the smallest p such that in every graph G of order p. the complement GBAR of G contains an m-element irredundant set or G contains an n-element irredundant set. We prove that s( 4, 4) = 13.
引用
收藏
页码：119 / 128
页数：10
相关论文
共 50 条
  • [1] The CO-irredundant Ramsey number t(4,7)
    Cockayne, EJ
    Mynhardt, CM
    Simmons, J
    [J]. UTILITAS MATHEMATICA, 2000, 57 : 193 - 209
  • [2] THE IRREDUNDANT RAMSEY NUMBER S(3,7)
    CHEN, G
    ROUSSEAU, CC
    [J]. JOURNAL OF GRAPH THEORY, 1995, 19 (02) : 263 - 270
  • [3] THE IRREDUNDANT RAMSEY NUMBER S(3,7)
    COCKAYNE, EJ
    HATTINGH, JH
    MYNHARDT, CM
    [J]. UTILITAS MATHEMATICA, 1991, 39 : 145 - 160
  • [4] ON THE IRREDUNDANT RAMSEY NUMBER S(3,3,3)
    COCKAYNE, EJ
    MYNHARDT, CM
    [J]. ARS COMBINATORIA, 1990, 29C : 189 - 202
  • [5] THE IRREDUNDANT RAMSEY NUMBER S(3,3,3)=13
    COCKAYNE, EJ
    MYNHARDT, CM
    [J]. JOURNAL OF GRAPH THEORY, 1994, 18 (06) : 595 - 604
  • [6] Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
    Ji, Meng
    Mao, Yaping
    Schiermeyer, Ingo
    [J]. arXiv, 2021,
  • [7] ON IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS
    HATTINGH, JH
    [J]. JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 437 - 441
  • [8] IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS
    BREWSTER, RC
    COCKAYNE, EJ
    MYNHARDT, CM
    [J]. JOURNAL OF GRAPH THEORY, 1989, 13 (03) : 283 - 290
  • [9] On the Ramsey Number R(4,6)
    Exoo, Geoffrey
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [10] INCREASE IN RAMSEY NUMBER . P(3) BICOLORED IN (4,4)
    GIRAUD, G
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1969, 269 (15): : 620 - &
12345