快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 605次   下载 842  
分享到: 微信 更多
关于5色K_4问题的两个新的结果
方影;孙庆文1
第二军医大学数理教研室 上海200433
摘要:
设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K_4至少含5种颜色.Erd(?)s和Gàrfàs给出了f(n)的上下界2/3n<f(n)<n;并且证明了f(9)=8.唐明元曾经证明了f(10)=9.作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13) =12.
关键词:  花形图    正规花形图    5色K_4条件
DOI:
分类号:
基金项目:
Abstract:
Key words: