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

author:

Shen, L. (Shen, L..) [1] | Lin, Q. (Lin, Q..) [2] | Liu, Q. (Liu, Q..) [3]

Indexed by:

Scopus

Abstract:

A graph H = (W, EH) is said to have bandwidth at most b if there exists a labeling of W as w1, w2, … , wn such that |i - j| ⩽ b for every edge wiwj ∈ EH, and a bipartite balanced (β, Δ)-graph H is a bipartite graph with bandwidth at most β|W| and maximum degree at most Δ, and furthermore it has a proper 2- coloring χ : W → [2] such that ||χ -1 (1)| - |χ -1 (2)|| 6 β|χ -1 (2)|. We prove that for any fixed 0 < γ < 1 and integer Δ ⩾ 1, there exist a constant β = β(γ, Δ) > 0 and a natural number n0 such that for every balanced (β, Δ)-graph H on n ⩾ n0 vertices the bipartite Ramsey number br(H, H) is at most (1 + γ)n. In particular, br(C2n, C2n) = (2 + o(1))n. © The authors.

Keyword:

Community:

  • [ 1 ] [Shen, L.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Lin, Q.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, China
  • [ 3 ] [Liu, Q.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • [Lin, Q.]Center for Discrete Mathematics, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Electronic Journal of Combinatorics

ISSN: 1077-8926

Year: 2018

Issue: 2

Volume: 25

0 . 7 6 2

JCR@2018

0 . 7 0 0

JCR@2023

ESI HC Threshold:68

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

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:1347/13894299
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