On monochromatic-rainbow generalizations of two Ramsey type theorems

Ars Combinatoria

Volumn 68, Issue 1, 2003, Pages 131-142

  Bialostocki, Arie ^a   Voxman, William ^a  

^a UNIVERSITY OF IDAHO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042074368     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. A. Bialostocki and P. Dierker, On the Erdös-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings. Discrete Math. 110 (1992), 1-8.
2. A. Bialostocki, W. Voxman and P. Dierker, Either a graph or its complement is connected: A continuing saga, to appear in Mathematics Magazine.
3. A. Bialostocki and W. Voxman, Generalization of some Ramsey-Type Theorems for matchings, to appear in Discrete Math.
4. B.Bollobás, A. Kostochka, and R.H. Schelp Local and mean Ramsey numbers for trees. J. Combin. Theory Ser. B 79 (2000), 100-103
5. S. Burr, A graph or its complement contains a spanning broom, manuscript (1992).
6. Y. Caro and Zs. Tuza, On k-local and k-mean colorings of graphs and hypergraphs, Quart. J. Math. Oxford Ser. (2) 44 (1993), 385-398.
7. E. J. Cockayne and P. J. Lorimer, The Ramsey number for stripes, J. Austral. Math. Soc. (Ser A) 19 (1975), 252-256.
8. P. Erdös, R. J. Faudree, C. C Rousseau, and R. H Schelp, A local density condition for triangles, Graph theory and applications (Hakone, 1990). Discrete Math. 127 (1994), 153-161.
9. A. Gyárfás, J. Lehel, R. H. Schelp and Zs. Tuza, Ramsey numbers for local colorings, Graphs Combin. 3 (1987), 267-277.
10. A. Gyárfás, A, J. Lehel, J. Nesetril, V. Rödl, R. H. Schelp, Zs. Tuza, Local k-colorings of graphs and hypergraphs, J. Combin. Theory Ser. B 43 (1987), 127-139.
11. A. Rucinski and M. Truszczynski, A note on local colorings of graphs, The Second Krakow Conference on Graph Theory (Zgorzelisko, 1994). Discrete Math. 164 (1997), 251-255.
12. R. H. Schelp, Local and mean k-Ramsey numbers for complete graphs J. Graph Theory 24 (1997), 201-203.
13. M. Truszczynski, Generalized local colorings of graphs, J. Combin. Theory Ser. B 54 (1992), 178-188.
14. M. Truszczynski and Zs. Tuza Linear upper bounds for local Ramsey numbers, Graphs Combin. 3 (1987), 67-73.