[1]刘大瑾,白路锋.关于完全三部图的Ramsey数[J].南京理工大学学报(自然科学版),2010,(03):406-408.
　LIU Da-jin,BAI Lu-feng.Complete Three-partite-graph Ramsey Number[J].Journal of Nanjing University of Science and Technology,2010,(03):406-408.
点击复制

关于完全三部图的Ramsey数
分享到：

《南京理工大学学报》（自然科学版）[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2010年03期
页码:
406-408
栏目:
出版日期:
2010-06-30

文章信息/Info

Title:
Complete Three-partite-graph Ramsey Number
作者:
刘大瑾;  白路锋
南京理工大学泰州科技学院, 江苏泰州225300
Author(s):
LIU Da-jin; BAI Lu-feng
Taizhou Institute of Technology,NUST,Taizhou 225300,China
关键词:
完全三部图;  高斯超几何函数;  上界;  独立数
Keywords:
complete three-partite-graph;  gauss hypergeometric function;  upper bound;  independence numbers
分类号:
O157.5
摘要:
该文对完全三部图的Ramsey数r(kt,m,n,kn)的上界进行了研究。将自然数集划分为2类集合{n′}和{n″},用高斯超几何函数表示独立数的下界。证明了r(Kt,m,n,Kn)=O[nm+t+1/(logn)m+t]。
Abstract:
The upper bound of complete three-partite-graph Ramsey number r(kt,m,n,kn) is studied here.The set of large natural numbers is decomposed into {n′} and{n"}.The lower bound of independence number is denoted by some gauss hypergeometric function.r(Kt,m,n,Kn)= O[nm+t+1/(logn)m+t] is obtained. 还原

参考文献/References:

[1] L i Yusheng, Tang Xueqing, Zang W enan. Ram sey functions invo lv ing w ith n large [ J]. Disc rete M a th, 2005, 300( 3): 120- 128.
[2] Shearer J. A note on the independence number of tr-i ang le-free graphs[ J]. D iscre teM ath, 1983, 46( 1): 83- 87.
[3] L iYusheng, Rosseau C. On book- com plete g raph ramsey numbers [ J ]. J Combin Theo ry Ser B, 1996, 68( 1): 36- 44.
[4] Li Yusheng, Rosseau C, Zang W enan. A sym ptotic upper bound for ram sey functions [ J ]. G raphs Com bin, 2001, 17( 1): 123- 128.
[5] 李雨生, Rosseau C, 臧文安. 独立数的一个下界 [ J]. 中国科学( A辑) 2001, 31( 10): 865- 870.
[6] Caro Y, LiY, Rousseau C, e t a .l Asympto tic bounds for some bipartite g raph-comp lete graph ram sey numbers[ J]. D iscre teM ath 2000, 220( 1): 51- 56.
[7] k??v?? ri T, S??s V, Tur??n P. On a problem of K. Zarank iw icz[ J]. ColloqM ath, 1954, 3( 2): 50- 57

备注/Memo

备注/Memo:
作者简介: 刘大瑾( 1963- ), 男, 副教授, 主要研究方向: 应用数学, E-mail: djliu2005@ yahoo. com. cn。
更新日期/Last Update: 2010-06-30