Ramsey number of K3 versus F3,n

被引：6
作者：
Hao, Yiyuan [1 ]
Lin, Qizhong [1 ]
机构：
[1] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2018年 / 251卷
关键词：
Ramsey number; Star-critical Ramsey number; Fan; Complete graph;
D O I：
10.1016/j.dam.2018.05.056
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this note, we prove that the Ramsey number r(K-3, K-1 + nK(3)) = 6n + 1 for all n >= 3. Moreover, we show that the star-critical Ramsey number r(*)(K-3, K-1 + nK(3)) = 3n + 3 holds for all n >= 4. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：345 / 348
页数：4
相关论文
共 16 条
  • [1] Baskoro Surahmat ET., 2005, B I COMBIN APPL, V43, P96
  • [2] RAMSEY THEOREMS FOR MULTIPLE COPIES OF GRAPHS
    BURR, SA
    ERDOS, P
    SPENCER, JH
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 209 (AUG) : 87 - 99
  • [3] BURR SA, 1981, J LOND MATH SOC, V24, P405
  • [4] Star-critical Ramsey number of Fn versus K4
    Haghi, Sh.
    Maimani, H. R.
    Seify, A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 217 : 203 - 209
  • [5] HAO Y, UNPUB
  • [6] Star-critical Ramsey numbers
    Hook, Jonelle
    Isaak, Garth
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 328 - 334
  • [7] Li YS, 1996, J GRAPH THEOR, V23, P413, DOI 10.1002/(SICI)1097-0118(199612)23:4<413::AID-JGT10>3.0.CO
  • [8] 2-D
  • [9] Some star-critical Ramsey numbers
    Li, Zhen
    Li, Yusheng
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 181 : 301 - 305
  • [10] Ramsey goodness and generalized stars
    Lin, Qizhong
    Li, Yusheng
    Dong, Lin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (05) : 1228 - 1234
12