|
|
|
| |
|
|
| 本文已被：浏览 705次 下载 977次 |
|
|
|
| 关于n阶完全图的5色K_4问题 |
|
方影,孙庆文1
|
|
第二军医大学数理教研室 ,第二军医大学数理教研室
|
|
| 摘要: |
| 设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erdos和Gyaras给出了f(n)的上下界:2/3n2/3n+1.作者进一步改进了f(n)的下界:当n≥20时,f(n)>1/8(6n-5),同时证明了f(11)=10. |
| 关键词: 花形图 正规花形图 5色K4条件 |
| DOI： |
| 分类号: |
| 基金项目: |
|
|
|
|
| Abstract: |
|
| Key words: |
|
|
|
|
