On the Vertex Folkman Numbers $F_v(2,...,2;q)$

Details On the Vertex Folkman Numbers $F_v(2,...,2;q)$ On the Vertex Folkman Numbers $F_v(2,...,2;q)$

2009-03-23

arxiv.org/abs/0903.3812v1

Mathematics

Combinatorics

21 pages

Scientific paper

For a graph $G$ the symbol $G\tov(a_1,...,a_r)$ means that in every $r$-coloring of the vertices of $G$ for some $i\in\{1,...,r\}$ there exists a monochromatic $a_i$-clique of color $i$. The vertex Folkman numbers \[ \FN=\min\{|V(G)|:G\tov(a_1,...,a_r)\text{and}K_q\nsubseteqq G\} \] are considered. In this paper we shall compute the Folkman numbers $F_v(\underbrace{2,...,2}_r;r-k+1)$ when $k\le 12$ and $r$ is sufficiently large. We prove also new bounds for some vertex and edge Folkman numbers.

Affiliated with

Also associated with

No associations

Rating

On the Vertex Folkman Numbers $F_v(2,...,2;q)$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Vertex Folkman Numbers $F_v(2,...,2;q)$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Vertex Folkman Numbers $F_v(2,...,2;q)$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-346211