双星图的Ramsey数的上界

来源 :同济大学学报:自然科学版 | 被引量 : 0次 | 上传用户:as55059550
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,则或者存在红色子图G,或者存在蓝色子图H.双星B(m,n)为直径是3,有两个中心顶点,其顶点度分别为m+1和n+1的树.得到,当n〉m时,R(B(m,n))〈2n+m+2;当n=m或n=m+1时,R(B(m,n))=2 m+n+2.
其他文献
【摘要】掌握声乐演唱技巧是声乐学习的基础,而声乐作品的情感表达才是学习声乐的目的。只有技巧与情感同时存在的演绎,才能称得上是完整的演绎。然而现多数人却重技巧轻情感,忽视了音乐情感表达的重要性。音乐感觉应从初学时开始培养。  【关键词】声乐演唱;情感表达;重要性  所谓声乐演唱,就是在演唱技巧的基础上抒发作曲者、作词人创作音乐作品时所寄予其情感的表达。可见,演唱技巧是基础,情感的抒发才是目的。然而现
一、引言20世纪80年代末。芬兰心理学家Jari-Erik Nurmj从认知——动机的角度提出了未来取向的一个心理过程模型。未来取向是心理学领域研究中的一个专业术语,简单说来即是人
基于Delft3D软件建立了北戴河中海滩浴场海域的二维及三维潮流和波浪耦合数学模型,并用实测潮流和波浪资料进行模型验证.利用验证后的模型模拟人工水下沙坝引起的水动力环境
通过试验研究分析了金属材料在不同温度时冲蚀磨损的机理与性质,并主要针对电厂锅炉高温对流受热面常用钢材15CrMo合金钢进行了常温态与热态冲蚀磨损的试验,得出15CrMo合金钢材
【摘要】在高校声乐教学中,除了重点传授学生声乐歌唱的技巧之外,对学生歌唱表演能力的培养同样重要,舞台表演力对于声乐歌唱表演来说具有重要的衬托作用,使歌唱更有表现力和感染力,从而更好的表现出作品的魅力。在声乐教学中,歌唱表演能力的培养应该贯穿与歌唱技巧学习的整个过程。本文首先对声乐教学中歌唱表演能力培养的重要性进行分析,对高校声乐教学中歌唱表演能力的培养进行研究和探讨。  【关键词】声乐教学;歌唱;
分析预制混凝土构件生产中物料重调配路径规划问题的优化目标和限制条件,建立载具路径规划模型(vehicle routing model for redispatching parts of precast components,VRM-
为了研究不同构造的钢与混凝土界面在腐蚀环境下对焊钉连接件受力性能的影响,设计了6种不同构造的钢-混凝土结合面构造形式,并考虑钢与混凝土之间的滑移效应的影响,制作了24
考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步
2008年6月21日至22日,由山东省教育学会、上海市教育学会主办,青岛市城阳区教育体育局、当代教育科学杂志社、现代教育报社承办的2008年沪鲁基础教育发展论坛在青岛市城阳区隆
结合氢谱核磁共振(1H-NMR)、氘谱核磁共振(2H-NMR)、高效液相色谱-质谱(LC-MS)和气相色谱-质谱(GC-MS)分析方法,调查了水热碱催化条件下甘油还原水和二氧化碳过程中通过重水(D2O)代替H2