|
|||||
|
|
| 关于Ramsey数r^＊（Cm^（≥）,Pn） | |
| 作者姓名： | 毛永红 |
| 作者单位： | 武汉大学 |
| 摘 要： | 求Ramsey数的问题是图论中一个相当重要且难度较大的问题,并一直未获彻底解决。本文定义Ramsey数r(C_m~((≥)),P_n)为满足下述条件的最小整数:任何r(C_m~((≥)),P_n)阶简单图必含点数至少为m的圈C_m~((≥)),或其补图含P_n。这篇论文的主要结果就是求出r(C_m~((≥)),P_n)的精确值为: |
| 关 键 词： | Ramsey数 图论 r^＊ |
| 本文献已被 CNKI 维普 等数据库收录！ | |