关于5色K_4问题的两个充要条件

来源 :上海师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:smilepk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设KN是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个巧至少含5种颜色.Erdoes和Gyarfas给出了f(n)的上下界:2/3n〈f(n)〈n;并且证明了f(9)=8.唐明元证明了f(10)=9;并且改进了f(n)的下界:f(n)〉2/3n+1.作者进一步改进了f(n)的下界:当n≥20时,f(n)〉1/8(6n-5).给出了关于5色K4问题的两个充要条件.
其他文献
2003年11月19日下午4时许,风和日丽。来厦门参加全国对台文化工作会议的文化部副部长孟晓驷抽空视察基层,在市文化局罗才福局长陪同下,风尘仆仆来到厦门戏曲舞蹈学校。该校以拥
报纸
在飞速发展的时代压力下,消费者对于与百姓息息相关的事物要求越来越高,例如住宅建筑.于是,对于房地产开发企业来说即将面临着一场场技术革新,其首要要求便是工期短,质量过关
多位宏观经济学家接受上证报记者采访时表示,目前中国实体经济仍处于下滑通道,不过下滑幅度不大,银行间流动性收紧是短期现象,不过金融机构去杠杆会加剧流动性风险的蔓延,可能会对
报纸
文章通过对中国古代"文人画"影响之下的写意性表现方法与西方古希腊哲学思想"模仿说"理念之下的写实性表现方法两种表现语言产生的根源进行追溯与分析,并结合中西方水彩画在
"外师造化,中得心源"是写生的目的。写生是艺术家获得灵感、修炼技艺的一种方式。闭门造车永远达不到艺术的高度,而只有技术与创作思维相结合才能提升绘画作品的高度。
设G是阶为n的简单Hamilton图,若存在m(3m〈n)使对每个l∈{3,4,…,n}-{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图.用Гk^(3)表示具有n+k条边且满足一定条件的简单外可
2014年8月5日,阿特拉斯·科普柯又一次拓展了其GA系列产品,推出了GA90^+-160系列压缩机。据阿特拉斯·科普柯中国压缩机技术部总经理Paul Hense(韩诗璞)先生介绍,这是一个
宋克静,1956年4月出生于武汉,毕业于湖北艺术学院,中国美协会员,中国油画学会、会员,湖北省美术家协会油画艺委会委员,现任湖北美术学院教授。作品多次参加国内外专业展或被
期刊
基于可编程器件的实验平台是以EPlK50TC144芯片为核心,辅以基础、综合应用功能模块和基本接口而设计实现的一种实验平台.它既可以服务于教学,又可以服务于学生技能竞赛;既可
目的研究冬虫夏草菌丝体多糖(虫草多糖)对正常小鼠T淋巴细胞及其亚群数量的影响及可能的机制。方法 ICR小鼠,随机分成空白对照组、阳性组(香菇多糖1 mg·kg-1)和虫草多糖高、中