Generalized ramsey theory for graphs, x: double stars
β Scribed by Jerrold W. Grossman; Frank Harary; Maria Klawe
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 702 KB
- Volume
- 28
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
If F, G, and H are graphs, write F ~ (G,/-/) to mean that however the edges of F are colored red and blue, either the red (partial) subgraph contains a copy of G or the blue subgraph contains a copy of H. Many interesting questions exist concerning this relation, particularly involving the case in w