摘要
For graphs F and G,let F→(G,G)denote that any red/blue edge coloring of F contains a monochromatic G.Define Folkman number f(G;t)to be the smallest order of a graph F such that F→(G,G)andω(F)≤t.It is shown that f(G;t)≤cn for p-arrangeable graphs with n vertices,where p≥1,c=c(p)and t=t(p)are positive constants.
基金
supported by NSFC(No.11671088)
“New century excellent talents support plan for institutions of higher learning in Fujian province”(SJ2017-29).
