| 关于5色K_4问题的两个充要条件 |
| |
| 引用本文： | 方影,秦超,孙庆文.关于5色K_4问题的两个充要条件[J].上海师范大学学报(自然科学版),2007,36(4):30-33. |
| |
| 作者姓名： | 方影 秦超 孙庆文 |
| |
| 作者单位： | 1. 第二军医大学,数理教研室,上海,200433
2. 第二军医大学,卫勤教研室,上海,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 |
Two necessary and sufficient conditions for the five-color K4 problem |
| |
| FANG Ying,QIN Chao,SUN Qing-wen.Two necessary and sufficient conditions for the five-color K4 problem[J].Journal of Shanghai Normal University(Natural Sciences),2007,36(4):30-33. |
| |
| Authors: | FANG Ying QIN Chao SUN Qing-wen |
| |
| Institution: | 1. Department of Mathematics and Physics, Second Military Medical University, Shanghai 200433, China 2. Department of Military Health Service, Second Military Medical University, Shanghai 200433, China |
| |
| Abstract: | |
| |
| Keywords: | five-color K4 condition four-color H4 condition three-color C4 condition |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
