文件名称：5色K4问题的推广 (2010年)
文件大小：773KB
文件格式：PDF
更新时间：2024-06-06 00:40:15
自然科学 论文
设Kn是具有n个顶点的完全图,fr(n)是满足下列条件的最小正整数:对于任意的正整数m≥fr(n),存在Kn的一个m边着色,使得K。中的任一个Kr至少含r(r-1)/2-1种颜色。-r(r-1、确定fr(n)的问题称为n阶完全图的-含r(r-1)/2-1 色Kr问题(4≤r≤n).给出了f5(n)的上界。关于14色K6问题的充要条件和f6(n)的下界。同时证明了f6(7) =19,f6(8) =26,f6(9) =33;f7(n)=n(n-1)/2-[n/4];fr(n)=n(n-1)/2-1(8≤r≤r