BOUNDS ON THE VERTEX FOLKMAN NUMBER $F(4, 4; 5)$

ЗаглавиеBOUNDS ON THE VERTEX FOLKMAN NUMBER $F(4, 4; 5)$
Вид публикацияJournal Article
Година на публикуване2004
АвториNenov N
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том96
ключови думиFolkman graphs, Folkman numbers
Резюме

For a graph $G$ the symbol $G\to(4,4)$ means that in every 2-coloring of the vertices of $G$ there exists a monochromatic $K_4$. For the vertex Folkman number \[ F(4,4;5)=\min\{|V(G)| : G\to(4,4)\ \mbox {and}\ K_5\not\subset G\} \] we show that $16\leqq F(4,4;5)\leqq35$.

2000 MSC

05C55

Прикачен файлРазмер
PDF icon 0796.pdf34.01 KB
Прикачен файлРазмер
PDF icon 96-075-083.pdf589.79 KB