1. The Ramsey Numbers of Trees Versus Generalized Wheels.
- Author
-
Wang, Longqin and Chen, Yaojun
- Subjects
- *
RAMSEY numbers , *TREE graphs , *GENERALIZATION , *MATHEMATICAL models , *MATHEMATICAL analysis - Abstract
For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer n such that for any graph G of order n, either G contains G1 or its complement G¯ contains G2. Let Pn,Sn and Tn denote a path, a star and a tree of order n, respectively. A generalized wheel, denoted by Ws,m, is the join of a complete graph Ks and a cycle Cm. In this paper, we show that R(Tn,Ws,4)=(n-1)(s+1)+1 for n≥3,s≥2 and R(Tn,Ws,5)=(n-1)(s+2)+1 for n≥3,s≥1. These generalize some known results on Ramsey numbers for a tree versus a wheel. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF