关于n阶完全图的5色K4问题 (2004年)

【文件属性】：

文件名称：关于n阶完全图的5色K4问题 (2004年)

文件大小：535KB

文件格式：PDF

更新时间：2024-06-02 11:58:00

自然科学 论文

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