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

Ramsey数的下界
引用本文:乐银成,乐元成.Ramsey数的下界[J].贵州工业大学学报(自然科学版),1993(1).
作者姓名:乐银成  乐元成
作者单位:宁波商校,贵州航天职大
摘    要:本文由构造循环图得到 Ramsey 数 r(3,q)的下界渐近公式,并且在 Ramsey 循环图的基础上构图,改进了 Ramsey 数 r(3,10)和 r(3,12)的下界。

关 键 词:Ramsey数  Ramsey数的下界  循环图  邻接矩阵

LOWER BOUND OF RAMSEY NUMBERS
Yue Yincheng.LOWER BOUND OF RAMSEY NUMBERS[J].Journal of Guizhou University of Technology(Natural Science Edition),1993(1).
Authors:Yue Yincheng
Institution:Yue Yincheng (Ningbo Commercial Shool)Yue Yuancheng (Guizhou Astronautical Worker's College)
Abstract:The lower bound adjacency formulas of Ramsey numbers r(3,q)is achieved based on the cyclic graph of construction graphs, and graph is formed and the lowe bounds Ramsey number r(3,12)is improved accrding to the Ramsey cyclic graph.
Keywords:Ramsey number  lower bounds of Ramsey numbers  cyclic grapg  adjacency matrix
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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