Indexed by:
Abstract:
A book B-n is a graph which consists of n triangles sharing a common edge. Rousseau and Sheehan (1978) conjectured that r(B-m, B-n) <= 2(m+ n+ 1)+ c some constant c > 0. Let m = left Perpendicular alpha n right Perpendicular where 0 < alpha = 1 is a real number. A result of Nikiforov and Rousseau [Random Structures Algorithms 27 (2005), 379-400] implies that this conjecture holds in a stronger form for 0 < alpha <= 1/6 and large n. We prove that r(B-m, B-n) <= (3/2 + 3 alpha + o(1))n, where 1/4 < alpha < 1/2. This confirms the conjecture in a stronger form for 1/6 <= alpha < 1/2 and large n. As a corollary, r(B (inverted left Perpendicular n4 inverted right Perpendicular), B-n) = (9/4 + o(1))n. (c) 2023 Elsevier Ltd. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
EUROPEAN JOURNAL OF COMBINATORICS
ISSN: 0195-6698
Year: 2024
Volume: 115
1 . 0 0 0
JCR@2023
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2