一些扫帚图的Ramsey数

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

【摘要】

：

给定图G,Ramsey数R（G）是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_（k,m）是将星图K_（1,k）的中心点与路Pm的一个端点黏成一个

【作者】

：

余培陈明李雨生

【机构】

：

同济大学数学系

【出处】

：

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

【发表日期】

：

2016年5期

【关键词】

：

RAMSEY数树扫帚图 Ramsey number tree broom

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

给定图G,Ramsey数R（G）是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_（k,m）是将星图K_（1,k）的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R（B_（k,2k-1））=4k-2且R（B_（k,4））=2k＋3.

其他文献

小儿体外循环后肺功能损伤及前列地尔的干预效果

目的对小儿体外循环对肺功能产生的损伤进行分析,并探讨前列地尔干预性治疗的应用效果及相关作用机制。方法方便选取2014年9月—2016年9月在该院接受治疗的66例先天性心脏病

期刊

小儿体外循环肺功能前列地尔炎性因子

高中英语“校内学业考试”再也不能这样考

“校内学业考试”与“高考”是性质完全不同的两类考试，从考试的目的来看，前者是为了向教学活动提供信息反馈，从而进一步促进学生的学习发展，促进教师的专业成长，后者是为了甄别学

期刊

高中英语“校内学业考试”“高考”教育评价

血型相关疾病的实验检测时间与疗效探讨

目的通过对48例产前证实产后将会发生新生儿溶血症的病例,产后当日进行新生儿溶血三项实验后产生的效果分析,探讨对新生儿溶血三项实验检测时间在诊断、治疗方面的重要性。方

期刊

ABO血型RH血型新生儿溶血三项检测时间疗效ABO blood group Rh blood group Newborn hemolysis

初中地理教学方法小议

【正】地理课堂中如何提高学生的学习兴趣一直是地理教学的一个重点问题。我在教学中经常用到的就是将歌曲、古诗文等引入到教学中来。如在讲"中国的河流和湖泊"中的"长江"一

期刊

初中地理教学地理课堂地理知识古诗文爱国主义教育教学效果长江之歌问题解决解题思想地理

生命化教学：聆听学生生命成长的声音

一、给学生一个发展的支点，让他们拥有诗意的心灵　　随着课程改革的不断推进，我们提倡让世界成为孩子们的教科书，作为一名小学语文教师，我们应该多思考如何把学生引领到五彩斑斓的世界中去。教师海纳百川，才能成就一节精彩的课。孩子们特别钟情于那些充满形象、充满情感的学习氛围，因此，我们要多创设生动逼真的情境，让学生实现语言和精神相互交融于真实的场景中，在诗意的语文生活中，使心灵之翼在智慧的、愉悦的、浪漫的诗

期刊

生命化教学学生生命成长《真想变成大大的荷叶》声音语文教师课程改革学习氛围

基于移动点对象和事件的宗地时空变化表达

地籍管理中核心要素宗地的几何空间和属性信息具有典型的时空特性.以往宗地时空变化的研究主要集中在表达宗地的某一方面,对宗地所有属性和几何空间信息时空变化的表达需要加强.同时,移动对象理论在表达宗地时空变化的研究与应用还没有,且在表达多个对象间同步变化时仍需进一步研究.针对这2个问题,分析了宗地时空变化的类型,提出了基于移动点对象的单个宗地几何空间和属性(单一属性和权属)信息时空变化表达方法以及基于事

期刊

宗地时空变化移动点对象事件parcel spatio-temporal change moving point object event

遗传神经网络在基片图像边缘检测中的应用

由于复杂噪声信号的存在,使得对基片边缘的检测不理想。文章提出了一种利用遗传算法与BP神经网络相结合的图像边缘检测方法。先对基片图像进行中值滤波,将选中的样本归一化;后用遗传算法对神经网络权值进行优化;再用BP算法对神经网络进行修正,得到局部最优;最后利用此神经网络对含有噪声信号的陶瓷基片进行边缘检测。实验表明,此种方法是有效的。

期刊

遗传算法图像边缘检测BP神经网络Genetic algorithm Image edge detection BPNN

《PLC应用技术》自主式教学模式的实践

文章以《PLC应用技术》中讲授移位指令为例，从解决如何让学生成为学习的主人；如何把教学的主动权交给学生；如何缩小师生之间的距离，使教学气氛更加融洽等问题出发，分三个阶段（理论

期刊

自主式教学模式移位指令理论基础准备理论应用引导自我实践升华Self-teaching mode Shift instruction Theoret

无线电测向运动教学与小学生意志品质的培养

无线电测向运动起源于20世纪20年代的美国，1982年在杭州举办的“西湖杯”无线电测向赛以及1983年在吉林省举办的全国青少年无线电测向锦标赛在全国范围内都引起了较大反响，自此无线电测向运动被广泛应用于我国中小学体育教学中。　　一、无线电测向运动与小学体育教学　　无线电测向运动是一项集体育性、趣味性、科技性为一体的竞技体育运动。它要求参与者手持无线电测向仪器，采用徒步方式，奔跑一定距离，准确而迅速

期刊

无线电测向运动意志品质运动教学小学生中小学体育教学培养20世纪运动起源

基于小波变换的信号去噪研究

介绍了小波变换理论，系统地研究了小波变换在信号处理尤其是信号滤波去噪方面的应用。根据不同类型的噪音．给出了基于不同小波变换的滤波算法并且对基于小波变换的滤波原理进行

期刊

小波变换滤波方法去噪Wavelet Transformation Filter method Elimination Noises

一些扫帚图的Ramsey数

与本文相关的学术论文