论文部分内容阅读
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)得到了逐步发展,而且有些地区发展速度非常快,规模越来越大.可以说,有线电视的发展是经济发展和科学进步的标志.
文章针对《控制工程基础》课程特点,分析了目前该课程在教学中存在的问题,提出了在传统教学模式上结合现代教学手段的一些改进措施,通过理论与实践的有机结合,大大提高了学生
随着宽带网络的发展,高清晰度电视、数字电视即将进入我们的生活,如何利用普通模拟电视接收机上网浏览,接受宽带多媒体服务,是亟需解决的一个问题.根据目前情况,机顶盒将成为