| 5色K_4问题与正常边着色 |
| |
| 引用本文： | 方影, 孙庆文.5色K_4问题与正常边着色[J].上海师范大学学报(自然科学版),2009,38(4):372-375. |
| |
| 作者姓名： | 方影 孙庆文 |
| |
| 作者单位： | 第二军医大学,数理教研室,上海,200433 |
| |
| 摘 要： | 设Kn是具有n个顶点的完全图,k(n)是满足下列条件的最小正整数:对于任意的正整数m≥k(n),存在Kn的一个正常m边着色,使得Kn中的任一个K4至少含5种颜色.f5(n)是满足下列条件的最小正整数:对于任意的正整数m≥f5(n),存在Kn的一个m边着色,使得Kn中的任一个K5至少含9种颜色.确定f5(n)的问题称为9色K5问题.给出了关于9色K5问题的充要条件和f5(n)的下界,同时证明了当n是偶数时,并且(n-1)不是3的整数倍,则k(n)=n-1;当n是奇数时,并且n不是3的整数倍,则k(n)=n.
|
| 关 键 词： | 正常边着色 5色K4条件 9色K5条件 |
The five-color K_4 problem and the proper edge coloring |
| |
| FANG Ying,SUN Qing-Wen.The five-color K_4 problem and the proper edge coloring[J].Journal of Shanghai Normal University(Natural Sciences),2009,38(4):372-375. |
| |
| Authors: | FANG Ying SUN Qing-Wen |
| |
| Institution: | Mathematics and physics department;Second Military Medical University;Shanghai 200433;China |
| |
| Abstract: | |
| |
| Keywords: | proper edge coloring five-color K4 condition nine-color K5 condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
|
