期刊社
首页
编委会
期刊概况
投稿指导
优秀论文
联系我们
English
快速检索:
文章编号
中文标题
英文标题
作者英文名
作者中文名
单位中文名
单位英文名
中文关键词
英文关键词
中文摘要
英文摘要
基金项目
引用本文:
【打印本页】
【下载PDF全文】
【
查看/发表评论
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
672
次 下载
947
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
关于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
:
