首页   按字顺浏览 期刊浏览 卷期浏览 The size Ramsey number of trees with bounded degree
The size Ramsey number of trees with bounded degree

 

作者: Xin Ke,  

 

期刊: Random Structures&Algorithms  (WILEY Available online 1993)
卷期: Volume 4, issue 1  

页码: 85-97

 

ISSN:1042-9832

 

年代: 1993

 

DOI:10.1002/rsa.3240040106

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractThe size Ramsey number r̂(G, H) of graphsGandHis the smallest integer r̂ such that there is a graphFwith r̂ edges and if the edge set ofFis red‐blue colored, there exists either a red copy ofGor a blue copy ofHinF. This article shows that r̂(Tnd, Tnd) ⩽c·d2· n andc·n3⩽ r̂(Kn, Tnd) ⩽c(d)·n3log n for every tree Tndon n vertices. and maximal degree at most d and a complete graphKnonnvertices. A generalization will be given. Probabilistic method is used throught this paper. © 1993 Joh

 

点击下载:  PDF (454KB)



返 回