A Note on Upper Bounds for Some Generalized Folkman Numbers

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 follow...

Full description

Bibliographic Details
Main Authors: Xu Xiaodong, Liang Meilian, Radziszowski Stanisław
Format: Article
Language:English
Published: University of Zielona Góra 2019-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2120