| Заглавие | 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 |
| Прикачен файл | Размер |
|---|---|
| 34.01 KB |
| Прикачен файл | Размер |
|---|---|
| 589.79 KB |