一个图集对完全图的拉姆齐数

• 作者: 刘大瑾
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 图集 归纳法 平均度 拉姆齐数
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 应用基础研究
• 页码范围: 131-133
• 页数: 3页
• 分类号: O157.5
• 字数: 1790字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2015.02.008

摘要

对于阶数为 N ,平均度为 d 的图 G ,如果 G 不含有给定的一种图作为一个子图,那么图 G 的独立数至少为 Nf (d),函数 f(x)是一种高斯超几何函数的等价形式。应用这一结论可以推导出关于一类给定图对完全图的 Ramsey 数的上界。证明了图集的结构和包含关系,依据两种 Ramsey 数的比值将自然数集划分为两类。对于给定的正整数 n,这一结论可以用来估计这种 Ramsey 数的精确值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大瑾	南京理工大学泰州科技学院	14	25	3.0	4.0