On Some Three-Color Ramsey Numbers
✍ Scribed by Wai Chee Shiu; Peter Che Bor Lam; Yusheng Li
- Publisher
- Springer Japan
- Year
- 2003
- Tongue
- English
- Weight
- 117 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Exoo, G., Three color Ramsey number of K, -e, Discrete Mathematics 89 (1991) 301-305. We show that 28 s r(K4 -e; 3) G 32. The construction used to establish the lower bound is made by using the strongly regular Schllfli graph for one of the colors, and then by partitioning its complement into two i
## Abstract In previous work, the Ramsey numbers have been evaluated for all pairs of graphs with at most four points. In the present note, Ramsey numbers are tabulated for pairs __F__~1~, __F__~2~ of graphs where __F__~1~ has at most four points and __F__~2~ has exactly five points. Exact results
## Abstract A graph __G__ is co‐connected if both __G__ and its complement __Ḡ__ are connected and nontrivial. For two graphs __A__ and __B__, the connected Ramsey number __r__~c~(__A, B__) is the smallest integer __n__ such that there exists a co‐connected graph of order __n__, and if __G__ is a c