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

顶点Folkman数的上界
引用本文:许晓东,罗海鹏,苏文龙,吴康.顶点Folkman数的上界[J].广西科学,2008,15(3):211-215.
作者姓名:许晓东  罗海鹏  苏文龙  吴康
作者单位:1. 广西科学院,广西南宁,530007
2. 梧州学院,广西梧州,543002
3. 华南师范大学,广东广州,510631
基金项目:国家自然科学基金,the Basic Research Fund of Guangxi Academy of Sciences
摘    要:证明关于顶点Folkman数上界的新不等式.特别地,用构造性方法证明:对于任意满足00和c(r)>0使得Fv(k,k;k 1)≤c(r)(k-1)1/4log2(k-1)-r对任意的k≥N(r)成立,其中N(r)和c(r)都是只依赖于r的常数.

关 键 词:顶点Folkman数  上界  合成图
收稿时间:2008/3/6 0:00:00

On the Upper Bounds for Vertex Folkman Numbers
XU Xiao-dong,LUO Hai-peng,SU Wen-long and WU Kang.On the Upper Bounds for Vertex Folkman Numbers[J].Guangxi Sciences,2008,15(3):211-215.
Authors:XU Xiao-dong  LUO Hai-peng  SU Wen-long and WU Kang
Institution:Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China,Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China,Wuzhou University, Wuzhou, Guangxi, 543002, China and South China Normal University, Guangzhou, Guangdong, 510631, China
Abstract:Some new inequalities on the upper bounds for vertex Folkman numbers are proven in this paper.In particular,we prove the following result by constructive method:for any real number r that satisfies 0<r<1/2log23-3/4,there are N(r)>0 and c(r)>0 such that Fv(k,k;k+1)≤c(r)(k-1) 1/4log2 (k-1)-r for any k≥N(r),in which both N(r) and c(r) are constants only depending on r.
Keywords:vertex Folkman number  upper bound  composition
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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