Indexed by:
Abstract:
A book Bn ${B}_{n}$ is a graph which consists of n $n$ triangles sharing a common edge. In 1978, Rousseau and Sheehan conjectured that the Ramsey number satisfies r(Bm,Bn)<= 2(m+n)+c $r({B}_{m},{B}_{n})\le \,2(m+n)+c$ for some constant c>0 $c\gt 0$. In this article, we obtain that r(Bm,Bn)<= 2(m+n)+o(n) $r({B}_{m},{B}_{n})\le 2(m+n)+o(n)$ for all m <= n $m\le n$ and n $n$ large, which confirms the conjecture of Rousseau and Sheehan asymptotically. As a corollary, our result implies that a related conjecture of Faudree, Rousseau and Sheehan on strongly regular graph holds asymptotically.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
JOURNAL OF GRAPH THEORY
ISSN: 0364-9024
Year: 2022
Issue: 1
Volume: 101
Page: 124-133
0 . 9
JCR@2022
0 . 9 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:24
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 6
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: