arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nedyalko Dimov Nenov

2 paper(s) by this author · All BibTeX
2010-02-23
Chromatic number of graphs and edge Folkman numbers
In the paper we give a lower bound for the number of vertices of a given graph using its chromatic number. We find the graphs for which this bound is exact. The results are applied in the theory of Foklman numbers.
New recurrent inequality on a class of vertex Folkman numbers
We give a new recurrent inequality on a class of vertex Folkman numbers.