• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, X. (Chen, X..) [1] | Lin, Q. (Lin, Q..) [2]

Indexed by:

Scopus

Abstract:

A book Bn is a graph which consists of n triangles sharing a common edge. Rousseau and Sheehan (1978) conjectured that r(Bm,Bn)≤2(m+n+1)+c some constant c>0. Let m=⌊αn⌋ where 0<α≤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<α≤1/6 and large n. We prove that r(Bm,Bn)≤(3/2+3α+o(1))n, where 1/4<α<1/2. This confirms the conjecture in a stronger form for 1/6≤α<1/2 and large n. As a corollary, r(B⌈[Formula presented]⌉,Bn)=(9/4+o(1))n. © 2023 Elsevier Ltd

Keyword:

Community:

  • [ 1 ] [Chen X.]Department of Mathematics, Lishui University, Lishui, 323000, China
  • [ 2 ] [Lin Q.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

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: 1

Affiliated Colleges:

Online/Total:791/11112210
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1