关于若干广义 Folkman 数上界的一个注记
组合数学
2017-08-02 v1
摘要
我们基于乘积图给出了广义顶点 Folkman 数的一些新的构造性上界。它们导出了广义边 Folkman 数某些特殊情况的新上界，包括 和 。后一个上界来自于一个 51 个顶点的无 图的构造，对其边进行两种颜色着色必然包含单色 。
引用
@article{arxiv.1708.00125,
title = {A Note on Upper Bounds for Some Generalized Folkman Numbers},
author = {Xiaodong Xu and Meilian Liang and Stanisław Radziszowski},
journal= {arXiv preprint arXiv:1708.00125},
year = {2017}
}
备注
11 pages