Rapid Retrieval:      
引用本文:
【打印本页】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 627次   下载 935  
分享到: 微信 更多
满足5色K4条件完全图的边着色
唐明元1
上海师范大学数理信息学院,上海200234
摘要:
设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn一个m边着色,使得K中的任一个K4至少含5种颜色。Erdoes和Gyarfas给出了f(n)的上下界:2/3n2/3n+1。
关键词:  花形图    正规花形图    5色K4条件
DOI:
分类号:
基金项目:其它基金
Abstract:
Key words: