148 research outputs found
Ramsey numbers of color critical graphs versus large generalized fans
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
.Comment: 10 page
- …
