多色RAMSEY数

作品数:24被引量:15H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:李桂清苏文龙黎贞崇吴康罗海鹏更多>>
相关机构:广西科学院广西计算中心华南师范大学中国科学院更多>>
相关期刊:《甘肃高师学报》《南京师大学报(自然科学版)》《数学的实践与认识》《郑州大学学报(理学版)》更多>>
相关基金:广西省自然科学基金甘肃省教育厅科研基金广西壮族自治区自然科学基金国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
多色Ramsey数的上界公式
《吉首大学学报(自然科学版)》2017年第1期1-6,共6页黄益如 谭福平 黄謇 张朝辉 
上海市教委重点学科建设资助项目(J50101)
讨论了多色Ramsey数极图的多种可能构形及相应的上界公式.
关键词:多色RAMSEY数 同色完全图 上界公式 
关于圈对完全图的多色Ramsey数
《郑州大学学报(理学版)》2014年第1期47-48,共2页刘大瑾 白路锋 
南京理工大学教研项目;编号201190
证明了关于k个偶圈对完全图的多色Ramsey数的上界。
关键词:完全图 诱导子图 RAMSEY数 
树图对完全图的多色Ramsey数
《数学的实践与认识》2013年第13期252-254,共3页白路锋 
南京理工大学教研项目(201190)
首先证明了关于一般图的多色Ramsey数的一个下界,该下界是一类星图对完全图的多色Ramsey数的精确下界;其次证明了关于星图对完全图的多色Ramsey数的上界,该上界是一类星图对完全图的多色RamSey数的精确上界;最后证明关于树图对完全图的...
关键词:多色RAMSEY数 平均度 独立数 
三色RAMSEY数R(3,5,5)的下界
《甘肃高师学报》2007年第5期8-10,共3页谢建民 于洪志 
运用计算机构造了既不含实边K3、也不含虚边K5、还不含点独立集K 5的89阶循环图,从而证明了三色经典Ramsey数R(3,5,5)的下界为R(3,5,5)!90.
关键词:多色RAMSEY数 下界 循环图 
三色RAMSEY数R(3,4,11)的下界被引量:6
《甘肃科学学报》2007年第2期5-8,共4页谢建民 于洪志 
甘肃省教育厅科研基金项目(0511-05)
运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图,得到了三色R am sey数R(3,4,11)的下界:R(3,4,11)≥144.
关键词:多色RAMSEY数 下界 循环图 
三色Ramsey数R(3,4,10)的下界
《甘肃高师学报》2006年第5期1-3,共3页谢继国 李曼生 
甘肃省教育厅科研基金资助项目(0511-05)
运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132.
关键词:多色RAMSEY数 下界 循环图 
三色Ramsey数R(C_(m_1_,C_(m_2),C_(m_3))研究被引量:2
《大连理工大学学报》2006年第3期428-433,共6页孙永奇 杨元生 王伟 李炳习 徐峰 
国家自然科学基金资助项目(60373096;60573022);高等学校博士学科点专项科研基金资助项目(20030141003)
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi Gi,则称图G对于(H1,H2,…,Hr)可r着色.R am sey数R(H1,H2,…,Hr)是使得完全图Kn对于(H1,H2,…,Hr)不可r着色的最小正整数n....
关键词:边着色 多色RAMSEY数 临界图  
关于三色Ramsey数R(3,4,9)的下界
《甘肃高师学报》2005年第5期1-3,共3页谢继国 刘永平 张效贤 
运用计算机构造了既不含实边K3、也不含虚边K4、还不含9顶点独立集的119阶循环图,得到了三色Ramsey数R(3,4,9)的下界:R(3,4,9)120。
关键词:多色RAMSEY数 下界 循环图 
三色经典Ramsey数R(3,4,8)的下界
《甘肃科学学报》2004年第4期1-3,共3页谢继国 张效贤 李晓艳 
 研究了循环图的性质,提出了计算多色Ramsey数下界的一种算法,得到了三色Ramsey数R(3,4,8)的下界:R(3,4,8)≥104.
关键词:多色RAMSEY数 下界 循环图 
8个经典多色Ramsey数的新下界被引量:4
《南京师大学报(自然科学版)》2000年第3期15-19,共5页吴康 苏文龙 罗海鹏 
广西科学基金资助项目!(971 1 0 0 7)
提出了计算经典多色 Ramsey数 R(q1,q2 ,… ,qn)的下界的一个算法 ,得到 8个新的下界 :R(3,3,3,14)≥ 4 2 2 ,R(3,3,3,15)≥ 4 6 2 ,R(3,3,3,16 )≥ 578,R(3,3,3,17)≥ 6 0 2 ,R(3,3,3,18)≥70 2 ,R(3,3,3,19)≥ 76 2 ,R(3,3,3,2 0 )≥ ...
关键词:多色RAMSEY数 循环图 算法 下界 同构变换 
检索报告 对象比较 聚类工具 使用帮助 返回顶部