圈与K4的临界完全图Ramsey数

来源 :同济大学学报:自然科学版 | 被引量 : 0次 | 上传用户：lcgbeyong

【摘要】

：

对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数rK(G,H)是最大的正整数n,使得图Kr

【作者】

：

李燕李雨生王烨

【机构】

：

同济大学数学科学学院,上海立信会计金融学院统计与数学学院

【出处】

：

同济大学学报:自然科学版

【发表日期】

：

2019年9期

【关键词】

：

RAMSEY数完全临界Ramsey数圈 Ramsey number complete critical Ramsey number cycle

【基金项目】

：

国家自然科学基金(11871377),上海市青年科技英才扬帆计划(19YF1435500).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数rK(G,H)是最大的正整数n,使得图Kr-Kn的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,rK(Cn,K4)=[n/2],Cn为n个点的圈.

其他文献

继承创新发挥优势建设特色鲜明的多科性大学

经过长期办学实践，泰山医学院从一个单科医学院逐步发展为多科性院校，形成自己的办学特色，即融合泰山传统文化和现代文明精髓，培养学生“仁爱、博大、包容”的人文精神和敢于攀登

期刊

泰山文化医工结合多科性大学泰山医学院办学特色人文精神人才培养模式可持续发展

转折、分化与动荡：2017经济金融形势

经历了2016年全球危机以来的最低增速，2017年的世界经济将呈现转折中分化并伴随着动荡的形势。文章就2017年世界经济金融与中国国内经济金融形势进行了阐述，并结合中央经济工作

期刊

2017经济金融形势宏观经济政策2017 economic and financial situation macroeconomic policy

Ti6Al4V表面磁控溅射高硬SiC薄膜的摩擦磨损性能

采用室温磁控溅射技术在Ti6A14V表面制备出高硬SiC薄膜，对其组织结构、纳米压痕行为和摩擦磨损性能进行了研究。结果表明：实验制备的SiC薄膜呈非晶态，其纳米硬度、弹性模量分别

期刊

钛基材薄膜纳米压痕摩擦磨损磁控溅射titanium substrate film nanoindentation friction and w

对医学研究生参与社区医疗卫生服务的思考

浙江大学医学院开展医学研究生参加社区医疗卫生服务,这一社会实践有助于提高学生综合素质,培养职业道德、社会责任感,改进社区医疗卫生服务条件,推进生物一心理一社会医学模

期刊

医学研究生社区医疗卫生综合素质

强化教学督导提升教学质量

加速培养一大批新型高素质军事医学人才是当前军事斗争准备的需要，军队高等医学院校教学质量高低是完成这一光荣使命的关键。院校应合理调配力量始终把教学工作放在中心位置。

期刊

教学督导教学质量教学热点teaching supervision teaching quality

应用型机械大类专业实践教学模式与内容的创新与实践

实践教学是应用型机械大类专业人才培养的重要内容。在实践的基础上，创新构建了应用型机械大类专业分阶段模块化、多层次个性化的实践教学模式结构，对机械基础实践教学平台、机

期刊

应用型机械大类专业实践教学模式创新application-oriented enginery class specialty practice t

试件残余塑性变形与金属磁记忆检测信号的关系

对带缺口Q235试件进行静载拉伸实验,在卸载后,沿测量路径检测磁信号。结合有限元分析结果,研究弹性变形阶段,试件应力集中状态和磁信号之间的联系,以及塑性变形阶段,试件残余

期刊

金属磁记忆静载拉伸磁记忆有限元metal magnetic memory static tension ； magnetic signal fin

工程图学教学中融入美学的探索实践

结合教学实践，提出在工程图学教学中融入美学的“三个有利于”的意义作用，详细论述了工程图学中的规范美、线条美、对称美、布局美和变化美、奇异美，并从教学观念美学化、教学内

期刊

工程图学美学教学实践engineering graphics aesthetics teaching practice

提升福建省旅游服务贸易国际竞争力的对策分析

随着经济的不断发展和人民生活水平的快速提高,旅游业在国民经济发展中的作用越来越大,已经成为我国国民经济的支柱性产业。福建省旅游资源丰富多样,旅游业的发展在促进国民

期刊

福建省旅游服务贸易国际竞争力

乘用车外观色差的控制

乘用车外观涂层色差的影响因素众多，它与涂装材料、喷涂设备、喷涂工艺、供漆系统等因素密切相关。文章简要介绍了颜色的定量表示和测量方法，重点从上述几方面分析了对涂层色差

期刊

乘用车色差影响因素控制Passenger cars Color aberration Influencing factors Control

圈与K4的临界完全图Ramsey数

与本文相关的学术论文