Home

Editorial Board

Journal General Situation

Submission Guidance

Special Editorial

Excellent Thesis

中文版

引用本文:

【打印本页】【下载PDF全文】【View/Add Comment】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 606次下载 842次
分享到：微信更多字体:加大+\|默认\|缩小-
关于5色K_4问题的两个新的结果
方影;孙庆文¹
第二军医大学数理教研室上海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: