Indexed by:
Abstract:
Let Bn be the book graph which consists of n copies of triangles all sharing a common edge. Let Cm be a cycle of length m. In 1978, Rousseau and Sheehan initiated the study of the book-cycle Ramsey number. A lot of effort has been made to determine the value of r(Bn,Cm) since then. In [Ars Combin., 31 (1991), pp. 239-248], Faudree, Rousseau, and Sheehan mentioned the following: 'we know practically nothing about r(Bn,Cm) when m is even and greater than four. Also, the problem of computing r(Bn,Cm) when m is odd and m and n are nearly equal provides an unanswered test of strength.'Answering the second part of the question above, the second and fifth authors recently obtained the value of r(Bn,Cm) for 8n 9 + 112 ≤ m ≤ ⌈ 3n 2 ⌉ + 1 and n being large. However, the value of r(Bn,Cm) is previously unknown for m≤ 8n 9 +111 and m being even as well as n+13 4 © 2025 SIAM.
Keyword:
Reprint 's Address:
Email:
Source :
SIAM Journal on Discrete Mathematics
ISSN: 0895-4801
Year: 2025
Issue: 1
Volume: 39
Page: 550-561
0 . 9 0 0
JCR@2023
CAS Journal Grade:2
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: