Article contents
A NOTE ON RAMSEY NUMBERS FOR FANS
Published online by Cambridge University Press: 13 May 2015
Abstract
For two given graphs $G_{1}$ and $G_{2}$, the Ramsey number $R(G_{1},G_{2})$ is the smallest integer $N$ such that, for any graph $G$ of order $N$, either $G$ contains $G_{1}$ as a subgraph or the complement of $G$ contains $G_{2}$ as a subgraph. A fan $F_{l}$ is $l$ triangles sharing exactly one vertex. In this note, it is shown that $R(F_{n},F_{m})=4n+1$ for $n\geq \max \{m^{2}-m/2,11m/2-4\}$.
Keywords
MSC classification
- Type
- Research Article
- Information
- Copyright
- © 2015 Australian Mathematical Publishing Association Inc.
References
- 3
- Cited by