| 摘要: |
| 设Kn是具有n个顶点的完全图,fr(n)是满足下列条件的最小正整数:对于任意的正整数m≥fr(n),存在Kn的一个m边着色,使得Kn中的任一个Kr至少含r(r-1)/2-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≤n). |
| 关键词: 边着色 对集 5色K4条件 |
| DOI： |
| 分类号: |
| 基金项目:其它基金 |
|
|
|
|
| Abstract: |
|
| Key words: |
