|
|||||
|
|
| 关于5色K4问题的两个充要条件 | |
| 作者姓名： | 方影 秦超 孙庆文 |
| 作者单位： | 第二军医大学,数理教研室,上海,200433;第二军医大学,卫勤教研室,上海,200433 |
| 摘 要： | 设KN是具有n个顶点的完全图,f（n）是满足下列条件的最小正整数：对于任意的正整数m≥f（n）,存在Kn的一个m边着色,使得Kn中的任一个巧至少含5种颜色．Erdoes和Gyarfas给出了f（n）的上下界：2/3n〈f（n）〈n;并且证明了f（9）=8．唐明元证明了f（10）=9;并且改进了f（n）的下界：f（n）〉2/3n＋1．作者进一步改进了f（n）的下界：当n≥20时,f（n）〉1/8（6n-5）．给出了关于5色K4问题的两个充要条件． |
| 关 键 词： | 5色K4条件 4色H4条件 3色C4条件 |
| 文章编号： | 1000-5137（2007）04-0030-04 |
| 修稿时间： | 2007-02-20 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载全文 | |