| 关于n阶完全图的5色K_4问题 |
| |
| 引用本文： | 方影,孙庆文.关于n阶完全图的5色K_4问题[J].上海师范大学学报(自然科学版),2004,33(3):30-33. |
| |
| 作者姓名： | 方影 孙庆文 |
| |
| 作者单位： | 第二军医大学,数理教研室 |
| |
| 摘 要： | 设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年9月27日 |
On the five-color K4 problem of the n-order complete graph |
| |
| FANG Ying,SUN Qin-wen.On the five-color K4 problem of the n-order complete graph[J].Journal of Shanghai Normal University(Natural Sciences),2004,33(3):30-33. |
| |
| Authors: | FANG Ying SUN Qin-wen |
| |
| Abstract: | |
| |
| Keywords: | flower graph normal flower graph five-color K4 condition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
|
