Ramsey numbers for the pair sparse graph-path or cycle

Authors:
S. A. Burr, P. Erdős, R. J. Faudree, C. C. Rousseau and R. H. Schelp

Journal:
Trans. Amer. Math. Soc. **269** (1982), 501-512

MSC:
Primary 05C55

MathSciNet review:
637704

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let be a connected graph on vertices with no more than edges, and or a path or cycle with vertices. In this paper we will show that if is sufficiently large and is sufficiently small then for odd

**[1]**J. A. Bondy and P. Erdős,*Ramsey numbers for cycles in graphs*, J. Combinatorial Theory Ser. B**14**(1973), 46–54. MR**0317991****[2]**Stefan A. Burr,*Generalized Ramsey theory for graphs—a survey*, Graphs and combinatorics (Proc. Capital Conf., George Washington Univ., Washington, D.C., 1973) Springer, Berlin, 1974, pp. 52–75. Lecture Notes in Mat., Vol. 406. MR**0379210****[3]**-,*Ramsey numbers involving graphs with long suspended paths*, J. London Math. Soc. (to appear).**[4]**S. A. Burr, P. Erdős, R. J. Faudree, C. C. Rousseau, and R. H. Schelp,*An extremal problem in generalized Ramsey theory*, Ars Combin.**10**(1980), 193–203. MR**598912****[5]**V. Chvátal,*Tree-complete graph Ramsey numbers*, J. Graph Theory**1**(1977), no. 1, 93. MR**0465920****[6]**R. J. Faudree, S. L. Lawrence, T. D. Parsons, and R. H. Schelp,*Path-cycle Ramsey numbers*, Discrete Math.**10**(1974), 269–277. MR**0357195****[7]**L. Gerencsér and A. Gyárfás,*On Ramsey-type problems*, Ann. Univ. Sci. Budapest. Eötvös Sect. Math.**10**(1967), 167–170. MR**0239997****[8]**P. Hall,*On representatives of subsets*, J. London Math. Soc.**10**(1935), 26-30.**[9]**Frank Harary,*Graph theory*, Addison-Wesley Publishing Co., Reading, Mass.-Menlo Park, Calif.-London, 1969. MR**0256911****[10]**T. D. Parsons,*Path-star Ramsey numbers*, J. Combinatorial Theory Ser. B**17**(1974), 51–58. MR**0382069**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC:
05C55

Retrieve articles in all journals with MSC: 05C55

Additional Information

DOI:
https://doi.org/10.1090/S0002-9947-1982-0637704-5

Article copyright:
© Copyright 1982
American Mathematical Society