关于5色K4问题的两个充要条件 (2007年)

时间:2024-06-02 11:04:53
【文件属性】:

文件名称:关于5色K4问题的两个充要条件 (2007年)

文件大小:527KB

文件格式:PDF

更新时间:2024-06-02 11:04:53

自然科学 论文

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


网友评论