๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Ramsey numbers involving graphs with large degrees

โœ Scribed by Lin Dong; Yusheng Li; Qizhong Lin

Book ID
108052477
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
307 KB
Volume
22
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On Ramsey numbers involving starlike mul
On Ramsey numbers involving starlike multipartite graphs
โœ S. A. Burr; R. J. Faudree; C. C. Rousseau; R. H. Schelp ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 655 KB

The Ramsey number r ( G , H ) is evaluated exactly in certain cases in which both G and H are complete multipartite graphs K(n,, n2, ..., n k ) . Specifically, each of the following cases is handled whenever n is sufficiently large: r(K(1, m,, ..., m k ) , K(1, n)), r(K(1, m), K(n,, ..., nk, n)), pr

On Induced Ramsey Numbers for Graphs wit
On Induced Ramsey Numbers for Graphs with Bounded Maximum Degree
โœ Tomasz ลuczak; Vojtฤ›ch Rรถdl ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 435 KB

For graphs G and H we write G wร„ ind H if every 2-edge colouring of G yields an induced monochromatic copy of H. The induced Ramsey number for H is defined as r ind (H)=min[ |V(G)|: G wร„ ind H]. We show that for every d 1 there exists an absolute constant c d such that r ind (H n, d ) n cd for every

On graphs with linear Ramsey numbers
On graphs with linear Ramsey numbers
โœ R. L. Graham; V. Rรถdl; A. Ruciล„ski ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 141 KB ๐Ÿ‘ 1 views