On the Vertex Folkman Numbers $F_v(2,...,2;q)$
Combinatorics
2009-03-24 v1
Abstract
For a graph the symbol means that in every -coloring of the vertices of for some there exists a monochromatic -clique of color . The vertex Folkman numbers are considered. In this paper we shall compute the Folkman numbers when and is sufficiently large. We prove also new bounds for some vertex and edge Folkman numbers.
Cite
@article{arxiv.0903.3812,
title = {On the Vertex Folkman Numbers $F_v(2,...,2;q)$},
author = {N. Nenov},
journal= {arXiv preprint arXiv:0903.3812},
year = {2009}
}
Comments
21 pages