Bounds for two multicolor vertex Folkman numbers
Haipeng Luo · Jisuanji yingyong yanjiu · 2009
For integers a1,a2,…,ar and an undirected simple graph G,the symbol G→(a1,a2,…,ar)v means that in every r-coloring of V(G),there exists a monochromatic ai-clique of color i for some i∈{1,2,…,r}.The vertex Folkman number is defined as Fv(a1,a2,…,ar;k)=min{|V(G)|:G→(a2,a2,…,ar)v,KkG}.With the help of computer search,this paper obtained 18≤Fv(2,2,2,3;4)≤Fv(2,3,3;4)≤30.