The value of the Ramsey number R4(C4)

Utilitas Mathematica

Volumn 73, Issue , 2007, Pages 33-44

  Sun, Yongqi ^a   Yang, Yuansheng ^a   Lin, Xiaohui ^a   Zheng, Wenping ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Cycle; Extremal graph; Forbidden subgraph; Multicolor Ramsey number

Indexed keywords

EID: 34547908849     PISSN: 03153681     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. C. R. J. Clapham, A. Flockhart and J. Sheehan, Graphs without four-cycles, Journal of Graph Theory, 13 (1989) 29-47.
2. F. R. K. Chung and R. L. Graham, On multicolor Ramsey numbers for complete bipartite graphs, Journal of Combinatorial Theory, Series B, 18 (1975) 164-169.
3. F. R. K. Chung, On the Ramsey numbers N(3,3, ...,3; 2), Discrete Mathematics, 5 (1973) 317-321.
4. G. Exoo, Constructing Ramsey graphs with a computer, Congressus Numerantium, 59 (1987) 31-36.
5. A. Engström, A note on two multicolor Ramsey numbers, manuscript, (2003).
6. S. Fettes, R. L. Kramer and S. P. Radziszowski, An upper bound of 62 on the classical Ramsey number R(3,3,3,3), Ars Combinatoria, LXXII (2004) 41-63.
7. 7), Discussiones Mathematicae Graph Theory, 23 (2003) 141-158.
8. R. E. Greenwood and A. M. Gleason, Combinatorial relations and chromatic graphs, Canadian Journal of Mathematics, 7 (1955) 1-7.
9. R. W. Irving, Generalised Ramsey numbers for small graphs, Discrete Mathematics, 9 (1974) 251-264.
10. 4), Journal of Combinatorial Theory, Series B, 79 (2000) 172-176.
11. S. P. Radziszowski, Small Ramsey numbers, Electronic Journal of Combinatorics, http://www.combinatorics.org/, #R10, (2004), 48 pages.
12. Yang Yuansheng and P. Rowlinson, On extremal graphs without four-cycles, Utilitas Mathematica, 41 (1992) 204-210.
13. Yang Yuansheng and P. Rowlinson, On the third Ramsey numbers of graphs with five edges, Journal of Combinatorial Mathematics and Combinatorial Computing, 11 (1992) 213-222.
14. Yang Yuansheng and P. Rowlinson, On graphs without 6-cycles and related Ramsey numbers, Utilitas Mathematica, 44 (1993) 192-196.