论文部分内容阅读
Ramsey数R（G,H）为最小的正整数N,使得对完全图KN的边集的任意红蓝二着色,都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理,证明当n≥｜G｜2＋2χ（G）α（G）时,R（Pn,G）=（χ（G）-1）（n-1）＋σ（G）.
用图的分割原理计算一些Ramsey数
【摘 要】
：
Ramsey数R（G,H）为最小的正整数N,使得对完全图KN的边集的任意红蓝二着色,都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理,证明当n≥｜G｜2＋2χ（G）α（G）时,R（Pn,G）=（χ
【机 构】
：
同济大学数学系
【出 处】
：
同济大学学报：自然科学版
【发表日期】
：
2016年3期
其他文献
龙华有线电视台于1997年将同轴电缆传输干线改为光缆传输，下面介绍在运作中发生的几次特殊故障。 (1)某日晚9点，本台故障投诉系统在短短的30min内接到上百个投诉电话，经查都
编者按: 自20世纪后期以来,在全世界范围内有线电视(CATV)得到了逐步发展,而且有些地区发展速度非常快,规模越来越大.可以说,有线电视的发展是经济发展和科学进步的标志.
制造业信息化科技工程的基本任务是提高制造业科技创新能力,促进经济发展,其"甩图纸""甩帐表"是"十一五"制造业信息化科技工程的工作主体。通过对制造业企业进行调研,制定出"
通过对缸内直喷汽油机颗粒物生成机理、排放特性以及影响因素的研究进行综述,了解到直喷汽油机碳烟的生成主要源于缸内壁面油膜的池火燃烧和局部混合气过浓的影响,多环芳香烃
文章针对《控制工程基础》课程特点,分析了目前该课程在教学中存在的问题,提出了在传统教学模式上结合现代教学手段的一些改进措施,通过理论与实践的有机结合,大大提高了学生
为了得到底部结构对列车流场及气动阻力优化规律的影响，通过计算流体力学和正交试验设计分析的方法，研究真实复杂车体的底部流动和尾迹特征，得到了复杂车体气动阻力优化规律．结果
随着宽带网络的发展,高清晰度电视、数字电视即将进入我们的生活,如何利用普通模拟电视接收机上网浏览,接受宽带多媒体服务,是亟需解决的一个问题.根据目前情况,机顶盒将成为