Recent Developments of Star-Critical Ramsey Numbers

被引:1
作者
Hook, Jonelle [1 ]
机构
[1] Mt St Marys Univ, Emmitsburg, MD 21727 USA
来源
COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021 | 2024年 / 448卷
关键词
Star-critical Ramsey number; Critical graph; Ramsey number; GENERALIZED BOOKS; GRAPHS; CYCLE;
D O I
10.1007/978-3-031-52969-6_22
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The star-critical Ramsey number r* (G, H) is the smallest integer k such that every 2 -coloring of the edges of K-r - K-1,K-r-k-1 contains either a red copy of G or a blue copy of H where r = R(G, H) the graph Ramsey number. Since the introduction of star-critical Ramsey numbers in 2010, there have been a significant number of values discovered as well as numerous classifications of critical graphs. Some variants to the star-critical Ramsey number have been recently introduced in an attempt to further analyze when the Ramsey property is forced and to make progress on unknown Ramsey numbers. This paper will discuss recent developments of the star-critical Ramsey number and a survey will be provided for all known star-critical Ramsey numbers.
引用
收藏
页码:245 / 254
页数:10
相关论文
共 50 条
[21]   STAR-CRITICAL CONNECTED RAMSEY NUMBERS FOR 2-COLORINGS OF COMPLETE GRAPHS [J].
Moun, Monu ;
Jakhar, Jagjeet ;
Budden, Mark .
TRANSACTIONS ON COMBINATORICS, 2025, 14 (04) :211-222
[22]   CRITICAL GRAPHS FOR R(Pn, Pm) AND THE STAR-CRITICAL RAMSEY NUMBER FOR PATHS [J].
Hook, Jonelle .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) :689-701
[23]   Star-critical Ramsey number of large cycle and book of different orders [J].
Li, Yan ;
Li, Yusheng ;
Wang, Ye .
THEORETICAL COMPUTER SCIENCE, 2021, 866 :37-42
[24]   On the Star-Critical Ramsey Number of a Forest Versus Complete Graphs [J].
Kamranian, Azam ;
Raeisi, Ghaffar .
IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2022, 46 (02) :499-505
[25]   On the Star-Critical Ramsey Number of a Forest Versus Complete Graphs [J].
Azam Kamranian ;
Ghaffar Raeisi .
Iranian Journal of Science and Technology, Transactions A: Science, 2022, 46 :499-505
[26]   The multicolor star-critical Gallai-Ramsey number for a path of order 5 [J].
Budden, Mark .
DISCRETE MATHEMATICS LETTERS, 2023, 12 :145-149
[27]   Star-critical Ramsey number of Fn versus K4 [J].
Haghi, Sh. ;
Maimani, H. R. ;
Seify, A. .
DISCRETE APPLIED MATHEMATICS, 2017, 217 :203-209
[28]   On Star-Wheel Ramsey Numbers [J].
Li, Binlong ;
Schiermeyer, Ingo .
GRAPHS AND COMBINATORICS, 2016, 32 (02) :733-739
[29]   On characterizing the critical graphs for matching Ramsey numbers [J].
Xu, Chuandong ;
Yang, Hongna ;
Zhang, Shenggui .
DISCRETE APPLIED MATHEMATICS, 2020, 287 :15-20
[30]   On Star–Wheel Ramsey Numbers [J].
Binlong Li ;
Ingo Schiermeyer .
Graphs and Combinatorics, 2016, 32 :733-739