| Заглавие | An example of a 16-vertex Folkman edge (3,4)-graph without 8-cliques |
| Вид публикация | Journal Article |
| Година на публикуване | 2008 |
| Автори | Kolev N, Nenov N |
| Списание | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
| Том | 98 |
| ключови думи | Folkman graph, Folkman number |
| Резюме | In [6] we computed the edge Folkman number $F(3,4;8)=16$. There we used and announced without proof that in any blue-red coloring of the edges of the graph $K_1+C_5+C_5+C_5$ there is either a blue 3-clique or red 4-clique. In this paper we give a detailed proof of this fact. |
| 2000 MSC | 05C55 |
| Прикачен файл | Размер |
|---|---|
 98-127-141.pdf | 1.38 MB |