- Tytuł:
- A Note on Upper Bounds for Some Generalized Folkman Numbers
- Autorzy:
-
Xu, Xiaodong
Liang, Meilian
Radziszowski, Stanisław - Powiązania:
- https://bibliotekanauki.pl/articles/31343184.pdf
- Data publikacji:
- 2019-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
Folkman number
Ramsey number - Opis:
- We present some new constructive upper bounds based on product graphs for generalized vertex Folkman numbers. They lead to new upper bounds for some special cases of generalized edge Folkman numbers, including the cases Fe(K3, K4 − e; K5) ≤ 27 and Fe(K4 − e, K4 − e; K5) ≤ 51. The latter bound follows from a construction of a K5-free graph on 51 vertices, for which every edge coloring with two colors contains a monochromatic K4 − e.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 939-950
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł