On Ramsey and star-critical Ramsey numbers for generalized fans versus nKm

被引：2
作者：
Hamm, Arran [1 ]
Hazelton, Paul [1 ]
Thompson, Suzanna [1 ]
机构：
[1] Winthrop Univ, Dept Math, Rock Hill, SC 29733 USA
来源：
DISCRETE APPLIED MATHEMATICS | 2021年 / 305卷
基金：
美国国家卫生研究院;
关键词：
Ramsey number; Star-critical Ramsey number; Generalized fan; COMPLETE GRAPH;
D O I：
10.1016/j.dam.2021.08.027
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we determine the Ramsey number and star-critical Ramsey number, under certain restrictions on the relevant parameters, for nK(m) versus K-1 + tH where t >= 2 and H is an arbitrary graph. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码：64 / 70
页数：7
相关论文
共 12 条
[1]   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
[2]   Star-critical Ramsey number of Fn versus K4 [J].
Haghi, Sh. ;
Maimani, H. R. ;
Seify, A. .
DISCRETE APPLIED MATHEMATICS, 2017, 217 :203-209
[3]   Ramsey number of K3 versus F3,n [J].
Hao, Yiyuan ;
Lin, Qizhong .
DISCRETE APPLIED MATHEMATICS, 2018, 251 :345-348
[4]   Star-critical Ramsey numbers for large generalized fans and books [J].
Hao, Yiyuan ;
Lin, Qizhong .
DISCRETE MATHEMATICS, 2018, 341 (12) :3385-3393
[5]   Star-critical Ramsey numbers [J].
Hook, Jonelle ;
Isaak, Garth .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) :328-334
[6]   The graph Ramsey number R(Fl, K6) [J].
Kadota, Shin-Ya ;
Onozuka, Tomokazu ;
Suzuki, Yuta .
DISCRETE MATHEMATICS, 2019, 342 (04) :1028-1037
[7]  
Li YS, 1996, J GRAPH THEOR, V23, P413, DOI 10.1002/(SICI)1097-0118(199612)23:4<413::AID-JGT10>3.3.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 beyond [J].
Nikiforov, Vladimir ;
Rousseau, Cecil C. .
COMBINATORICA, 2009, 29 (02) :227-262
12