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

author:

Lin, Qizhong (Lin, Qizhong.) [1] (Scholars:林启忠) | Li, Yusheng (Li, Yusheng.) [2]

Indexed by:

EI Scopus SCIE

Abstract:

For graphs F and G, let F -> (G, G) signify that any red/blue edge coloring of F contains a monochromatic G. Define Folkman number f(G; p) to be the smallest order of a graph F such that F -> (G, G) and omega(F) <= p. It is shown that f(G; p) <= cn for graphs G of order n with Delta(G) <= Delta, where Delta >= 3, c = c(Delta), and p = p(Delta) are positive constants.

Keyword:

Folkman linear Folkman number multipartite regularity lemma

Community:

  • [ 1 ] [Lin, Qizhong]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350105, Peoples R China
  • [ 2 ] [Li, Yusheng]Tongji Univ, Dept Math, Shanghai 200092, Peoples R China

Reprint 's Address:

  • 林启忠

    [Lin, Qizhong]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350105, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

SIAM JOURNAL ON DISCRETE MATHEMATICS

ISSN: 0895-4801

Year: 2015

Issue: 4

Volume: 29

Page: 1988-1998

0 . 7 9 3

JCR@2015

0 . 9 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:183

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 11

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:114/10136827
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