Let Bₖ denote a book on k+2 vertices and tBₖ be t vertex-disjoint Bₖ's. Let G be a connected graph with n vertices and at most n (1+ε) edges, where ε is a constant depending on k and t. In this paper, we show that the Ramsey number r (G, tBₖ) =2n+t-2 provided n 111t³k³. Our result extends the work of Erdős, Faudree, Rousseau, and Schelp (1988), who established the corresponding result for G being a tree and t=1.
Building similarity graph...
Analyzing shared references across papers
Loading...
Huang et al. (Sun,) studied this question.
www.synapsesocial.com/papers/68de5da783cbc991d0a20caa — DOI: https://doi.org/10.48550/arxiv.2507.09827
Ting Huang
Yanbo Zhang
Yaojun Chen
Building similarity graph...
Analyzing shared references across papers
Loading...