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 [J].
BURR, SA ;
ERDOS, P ;
SPENCER, JH .
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 [J].
Haghi, Sh. ;
Maimani, H. R. ;
Seify, A. .
DISCRETE APPLIED MATHEMATICS, 2017, 217 :203-209
[5]  
HAO Y, UNPUB
[6]   Star-critical Ramsey numbers [J].
Hook, Jonelle ;
Isaak, Garth .
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 [J].
Li, Zhen ;
Li, Yusheng .
DISCRETE APPLIED MATHEMATICS, 2015, 181 :301-305
[10]   Ramsey goodness and generalized stars [J].
Lin, Qizhong ;
Li, Yusheng ;
Dong, Lin .
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (05) :1228-1234
12