论文摘要
设G和H是任意的图,Ramsey数r（G,H）定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r*（G,H）为最小的正整数n,使得图Kr-K1,r-1-n的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数rK（G,H）定义为最大的正整数n,使得图Kr-Kn的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r（G,H）.确定了rK(W1,n,K3)和rK（Cn,K3）,其中W1,n=K1+Cn为轮.
论文目录
文章来源
类型: 期刊论文
作者: 李燕,李雨生
关键词: 临界星图数,临界完全图数
来源: 同济大学学报(自然科学版) 2019年02期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 同济大学数学科学学院
基金: 国家自然科学基金(11871377)
分类号: O157.5
页码: 298-300
总页数: 3
文件大小: 121K
下载量: 61
相关论文文献
- [1].三个广义Ramsey数的新下界[J]. 甘肃高师学报 2016(12)
- [2].用构造性方法计算多重图Ramsey数的界[J]. 广西大学学报(自然科学版) 2009(06)
- [3].用循环图计算经典Ramsey数R(3,q)的下界[J]. 华南师范大学学报(自然科学版) 2008(02)
- [4].关于圈对完全图的多色Ramsey数[J]. 郑州大学学报(理学版) 2014(01)
- [5].9个经典Ramsey数R(3,t)的新下界[J]. 数学杂志 2011(03)
- [6].4-一致超图Ramsey数的渐近下界[J]. 南京大学学报数学半年刊 2009(02)
- [7].2个经典Ramsey数的新下界[J]. 广西科学 2008(03)
- [8].关于鸽巢原理和Ramsey定理的几个结论[J]. 科教文汇(中旬刊) 2008(11)
- [9].关于Ramsey数R(4,17)的下界[J]. 甘肃高师学报 2012(05)
- [10].r-一致超图Ramsey函数的渐近下界(英文)[J]. 数学进展 2011(02)
- [11].经典Ramsey数R(3,40)的新下界[J]. 梧州学院学报 2008(03)
- [12].用素数阶循环图计算经典Ramsey数的下界[J]. 广西科学 2008(02)
- [13].树图对完全图的多色Ramsey数[J]. 数学的实践与认识 2013(13)
- [14].三个Ramsey数R(3,q)的新下界[J]. 计算机应用研究 2008(05)
- [15].3个经典Ramsey数R(3,t)的新下界[J]. 桂林工学院学报 2008(02)
- [16].一个对角Ramsey数的新下界[J]. 梧州学院学报 2013(06)
- [17].经典Ramsey数R(4,16)的下界[J]. 甘肃高师学报 2013(02)
- [18].对角Ramsey数R(22,23)的新下界[J]. 梧州学院学报 2012(02)
- [19].利用二进制数算法寻找5个点的Ramsey图[J]. 电脑编程技巧与维护 2012(08)
- [20].圈与K_4的临界完全图Ramsey数[J]. 同济大学学报(自然科学版) 2019(09)
- [21].基于数据库的部分Ramsey数R(3,l)下界的随机排序构造方法[J]. 湘潭大学自然科学学报 2016(02)
- [22].积分球冷原子钟相位调制Ramsey条纹研究[J]. 中国激光 2016(11)
- [23].Petersen图的反Ramsey数[J]. 徐州师范大学学报(自然科学版) 2009(02)
- [24].基于Ramsey模型的房地产泡沫测度及时空演变特征[J]. 科技与管理 2019(06)
- [25].脉冲光抽运铷原子钟的Ramsey信号特性研究[J]. 光子学报 2020(05)
- [26].广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界[J]. 甘肃高师学报 2012(02)
- [27].Ramsey数R(K_3,K_(17)-e)的新下界[J]. 甘肃高师学报 2011(05)
- [28].对于K_2+T_m和完全图的Ramsey函数的渐近上界(英文)[J]. 数学杂志 2010(05)
- [29].多色Ramsey数的上界公式[J]. 吉首大学学报(自然科学版) 2017(01)
- [30].用Paley图计算对角Ramsey数下界的新方法[J]. 数学杂志 2012(03)