×

彩虹三角形自由着色中的拉姆齐数。 (英语) Zbl 1196.05052号

摘要:给定一个图(G),我们考虑寻找最小数(n)的问题,使得(n)顶点上的任何(k)边着色的完整图都包含一个三色三角形或图(G\)的单色副本。这个数字正好适用于\(C_4\),最多6个顶点上的所有树和边界都是为一般路径提供的。

MSC公司:

05元55分 广义拉姆齐理论
PDF格式BibTeX公司 XML格式引用