首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于Ramsey问题的两个平均值定理及其应用初探
引用本文:黄益如.关于Ramsey问题的两个平均值定理及其应用初探[J].上海大学学报(自然科学版),1995,1(4):365-368.
作者姓名:黄益如
基金项目:上海市科委自然科学基金
摘    要:本文给出了两个Ramsey数的平均值定理且初步探讨了它们的应用:证明了由此二定理可得R(3,5)〈14,R(n,n)〉R(n-2,n)+3R(n-1,n-1)-1以及当P《45时(5,5-P)图必含(3,5,11)子图等性质,本文指出,寻找出Ramsey数R(m,n)的极图中某类特殊子图是关键。

关 键 词:Ramsey数  极图  平均值定理  完全图  空图  图论

Two Average Value Theorems On Ramsey Problem and the Initial Exploration of Their Applications
Huang YiRu.Two Average Value Theorems On Ramsey Problem and the Initial Exploration of Their Applications[J].Journal of Shanghai University(Natural Science),1995,1(4):365-368.
Authors:Huang YiRu
Institution:Coleege of Economic Management
Abstract:
Keywords:Ramsey number R(m  n)  extremal Ramsey graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号