|
|||||
|
|
| 关于n阶完全图的5色K4问题 | |
| 作者姓名： | 方影 孙庆文 |
| 作者单位： | 第二军医大学,数理教研室;第二军医大学,数理教研室 |
| 摘 要： | 设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得K中的任一个K4至少含5种颜色.Erdos和Gyárás给出了f(n)的上下界2/3n＜f(n)＜n;并且证明了f(9)=8.唐在[3]中证明了f(10)=9;并且改进了f(n)的下界f(n)＞2/3n+1.作者进一步改进了f(n)的下界当n≥20时,f(n)＞1/8(6n-5),同时证明了f(11)=10. |
| 关 键 词： | 花形图 正规花形图 5色K4条件 |
| 文章编号： | 1000-5137(2004)03-0030-04 |
| 修稿时间： | 2003-09-27 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载全文 | |