Recent Developments of Star-Critical Ramsey Numbers

被引:0
|
作者
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 条
  • [1] Star-critical Ramsey numbers
    Hook, Jonelle
    Isaak, Garth
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 328 - 334
  • [2] Some star-critical Ramsey numbers
    Li, Zhen
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 301 - 305
  • [3] STAR-CRITICAL RAMSEY NUMBERS AND REGULAR RAMSEY NUMBERS FOR STARS
    Luo, Zhidan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [4] MULTICOLOR RAMSEY NUMBERS AND STAR-CRITICAL RAMSEY NUMBERS INVOLVING FANS
    Li, Yan
    Zhang, Yahui
    Zhang, Ping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [5] Star-Critical Gallai–Ramsey Numbers of Graphs
    Xueli Su
    Yan Liu
    Graphs and Combinatorics, 2022, 38
  • [6] Wheel and star-critical Ramsey numbers for quadrilateral
    Wu, Yali
    Sun, Yongqi
    Radziszowski, Stanislaw P.
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 260 - 271
  • [7] Star-Critical Ramsey Numbers of Generalized Fans
    Yan Li
    Yusheng Li
    Ye Wang
    Graphs and Combinatorics, 2021, 37 : 2113 - 2120
  • [8] Star-Critical Ramsey Numbers of Generalized Fans
    Li, Yan
    Li, Yusheng
    Wang, Ye
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2113 - 2120
  • [9] On star-critical and upper size Ramsey numbers
    Zhang, Yanbo
    Broersma, Hajo
    Chen, Yaojun
    DISCRETE APPLIED MATHEMATICS, 2016, 202 : 174 - 180
  • [10] Star-critical Ramsey numbers involving large books
    Li, Yan
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 68 - 76