关于5色K4问题的两个新的结果 (2006年)

【文件属性】：

文件名称：关于5色K4问题的两个新的结果 (2006年)

文件大小：582KB

文件格式：PDF

更新时间：2024-06-02 10:59:52

自然科学 论文

设Kn是具有n个顶点的完全图，f（n）是满足下列条件的最小正整数：对于任意的正整数m≥f（n），存在Kn的一个m边着色，使得Kn中的任一个K4至少含5种颜色。Erd　s和Gy　rf　s给出了f（n）的上下界：23n