Ramsey-minimal graphs for multiple copies
✍ Scribed by S.A. Burr; P. Erdös; R.J. Faudree; C.C. Rousseau; R.H. Schelp
- Book ID
- 108495256
- Publisher
- Elsevier Science
- Year
- 1978
- Weight
- 487 KB
- Volume
- 81
- Category
- Article
- ISSN
- 1385-7258
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract As a consequence of our main result, a theorem of Schrijver and Seymour that determines the zero sum Ramsey numbers for the family of all __r__‐hypertrees on __m__ edges and a theorem of Bialostocki and Dierker that determines the zero sum Ramsey numbers for __r__‐hypermatchings are com
A paopm graph G has no isolated points. I t s R m e y r u m b a r ( G ) i s the m i n i m p such that every 2-coloring of the edges of K contains a monochromatic G. The Ramhey m & t @ m y R(G) i s P the r (G) ' With j u s t one exception, namely Kq, we determine R(G) f o r proper graphs u i t h a t
## Abstract We write __H__ → __G__ if every 2‐coloring of the edges of graph __H__ contains a monochromatic copy of graph __G__. A graph __H__ is __G__‐__minimal__ if __H__ → __G__, but for every proper subgraph __H__′ of __H__, __H__′ ↛ __G__. We define __s__(__G__) to be the minimum __s__ such th