The value of the Ramsey number R5(C6)

Utilitas Mathematica

Volumn 76, Issue , 2008, Pages 25-31

  Sun, Yongqi ^a   Yang, Yuansheng ^b   Wang, Zhihai ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Critical graph; Cycle; Forbidden subgraph; Multicolor Ramsey number

Indexed keywords

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

References (14)

1. 4, Graph Theory and Combinatorics (ed. B. Bollobás), Academic Press, London, (1984) 29-33.
2. B. Bollobás, Extremal Graph Theory, Academic Press, London, 1978.
3. C. R. J. Clapham, A. Flockhart and J. Sheehan, Graphs without four-cycles, Journal of Graph Theory, 13 (1989) 29-47.
4. 7), Discussiones Mathematicae Graph Theory, 23 (2003) 141-158.
5. Z. Füredi, A. Naor and J. Verstraëte, On the Turán number for the hexagon, Advances in Mathematics, 203 (2006) 476-496.
6. R. E. Greenwood and A. M. Gleason, Combinatorial relations and chromatic graphs, Canadian Journal of Mathematics, 7 (1955) 1-7.
7. K. E. Mellinger, LDPC codes from triangle-free line sets, Designs, Codes and Cryptography, 32 (2004) 341-350.
8. S. P. Radziszowski, Small Ramsey numbers, Electronic Journal of Combinatorics, http://www.combinatorics.org/, #R11, (2006), 62 pages.
9. 4), Utilitas Mathematica, 73 (2007) 33-44.
10. Sun Yongqi, Yang Yuansheng, Jiang Baoqi, Lin Xiaohui and Shi Lei, On multicolor Ramsey numbers for even cycles in graphs, Ars Combinatoria, 84 (2007) 333-343.
11. J. Verstraëte, On arithmetic progressions of cycle lengths in graphs, Combinatorics, Probability and Computing, 9 (2000) 369-373.
12. 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.
13. Yang Yuansheng and P. Rowlinson, On extremal graphs without fourcycles, Utilitas Mathematica, 41 (1992) 204-210.
14. Yang Yuansheng and P. Rowlinson, On graphs without 6-cycles and related Ramsey numbers, Utilitas Mathematica, 44 (1993) 192-196.