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