Заглавие | 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 |