关于Ramsey数下界的部分结果.pdf

第 卷第 期 数学的实践与认识 ! # 3456! -46# 年 月 $$ # %’()%’*+,*- ./+’*+)-0 ’()1/2 89:;$$ 77777777777777777777777777777777777777777777777777777777 关于 数下界的部分结果 =?@AB 刘富贵 武汉理工大学理学院 武汉 C D!$$E!F 摘要 本文得到 数下界的一个计算公式 式中 SSR !F;用 G /9HIJK G CO QFR CFO CFQ#C MNP L MN P L MN L MP 此公式算得的 数的下界比用其它公式算得的下界好; /9HIJK 关键词 团 最大独立点集 数 G T T /9HIJK 概念 符号和引理 U S 确定 数 目前还是一个尚未解决的问题 在已有的公式中 确定 数 /9HIJK ; /9HIJK 的上界的计算公式比较好 但确定其下界的计算公式都不理想 算得的结果与真正的 CF L MP 数的差距比较大 因此 寻求一个与真正 数差距不大的下界的计算公式就 /9HIJK /9HIJK 显得十分重要了; 目前 确定 数下界已有的公式是 /9HIJK G Y Y Y [#\ LC O # O #FR Z O # T ] 式中 [#\ LCMPFR C ] ^ H_:‘MPaF T CMQ #FCPQ #F [\ LCMPFb Jcd T ‘ CMO PF a 式中 [!\ LCMNO PQ #FR LCMNFO LCMPFQ #C MR !NSPR F ; 本文受文献 的启发提出如下 数的下界公式 [!\ /9HIJK G 式中 LCMNO PQ FR LCMNFO LCMPFQ #C MSNSPR !F; 本文所讨论的图都是简单无向图 记为