Given two graphs and , the {Ramsey number} is the smallest positive integer such that every 2-coloring of the edges of contains either a red or a blue . Let be the graph obtained from by adding a new vertex connecting vertices of . Hook and Isaak (2011) defined the {\em star-critical Ramsey number} as the smallest integer such that every 2-coloring of the edges of contains either a red or a blue , where . For sufficiently large , Li and Rousseau~(1996) proved that , Hao, Lin~(2018) showed that ; Li and Liu~(2016) proved that , and Li, Li, and Wang~(2020) showed that . A graph with is called edge-critical if contains an edge such that . In this paper, we extend the above results by showing that for an edge-critical graph with , when , and is sufficiently large, and .

生成讲解博客的中文版本

生成AI智能校验的中文版本