| 关于5色K_4问题的两个新的结果 |
| |
| 引用本文： | 方影,孙庆文.关于5色K_4问题的两个新的结果[J].上海师范大学学报(自然科学版),2006,35(3):17-20. |
| |
| 作者姓名： | 方影 孙庆文 |
| |
| 作者单位： | 第二军医大学,数理教研室,上海,200433 |
| |
| 摘 要： | 设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数对于任意的正整数m≥(fn),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erd(o)s和Gyárfás给出了f(n)的上下界2/3n＜f(n)＜n;并且证明了f(9)=8.唐明元曾经证明了f(10)=9.作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13)=12.
|
| 关 键 词： | 花形图 正规花形图 5色K4条件 |
| 文章编号： | 1000-5137（2006）03-0017-04 |
| 收稿时间： | 2006-02-20 |
| 修稿时间： | 2006-02-20 |
Two new results about the five -color K4 problem |
| |
| FANG Ying,SUN Qing-wen.Two new results about the five -color K4 problem[J].Journal of Shanghai Normal University(Natural Sciences),2006,35(3):17-20. |
| |
| Authors: | FANG Ying SUN Qing-wen |
| |
| Abstract: | |
| |
| Keywords: | flower graph normal flower graph five - color K4 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
|
