| Ramsey极图的性质 |
| |
| 引用本文： | 黄益如.Ramsey极图的性质[J].上海大学学报(自然科学版),1995,1(3):237-239. |
| |
| 作者姓名： | 黄益如 |
| |
| 作者单位： | 上海大学管理学院 |
| |
| 基金项目： | 上海市科委自然科学基金 |
| |
| 摘 要： | 本文在引进Ｒａｍｓｅｙ数Ｒ（ｍ，ｎ）的饱和极图Ｇ（ｍ，ｎ）的概念后，证明了Ｇ（３，ｎ）中每个顶点必至少是一个五边形的顶点以及Ｇ（３，ｎ）中至少含有个互不相交的五边形等定理；最后还证明了一个新的下界定理，从而改进了一批Ｒａｍｓｅｙ数的下界，例Ｒ（４，１５）≥１２２，Ｒ（５，９）≥９９等．
|
| 关 键 词： | 图论 拉姆塞理论 拉姆塞极图 |
Some Properties of Ramsey Graphs |
| |
| Huang Yiru.Some Properties of Ramsey Graphs[J].Journal of Shanghai University(Natural Science),1995,1(3):237-239. |
| |
| Authors: | Huang Yiru |
| |
| Institution: | School of Management |
| |
| Abstract: | |
| |
| Keywords: | graph theory Ramsey theory |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
