New lower bounds for seven classical Ramsey numbers R (3, q)

Applied Mathematics Letters

Volumn 22, Issue 3, 2009, Pages 365-368

  Wu, Kang ^a   Su, Wenlong ^b   Luo, Haipeng ^c   Xu, Xiaodong ^c  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b Engineering Research Center of Guangxi Liupao tea Germplasm Innovation Comprehensive Utilization   (China)

^c NATIONAL ENGINEERING RESEARCH CENTER FOR NON FOOD BIOREFINERY   (China)

Author keywords

Circulant graph; Clique number; Constructive method; Lower bound; Ramsey number

Indexed keywords

GRAPH THEORY; MACHINE TOOLS;

CIRCULANT GRAPH; CLIQUE NUMBER; CONSTRUCTIVE METHOD; LOWER BOUND; RAMSEY NUMBER;

CONTROL THEORY;

EID: 56949099154     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2008.04.010     Document Type: Article

References (13)

1. Chung F.R.K., Cleve R., and Dagum P. A note on constructive lower bounds for the Ramsey numbers R (3, t). Journal of Combinatorial Theory, Series B 57 (1993) 150-155
2. Greenwood R.E., and Gleason A.M. Combinatorial relations and chromatic graphs. Canadian Journal of Mathematics 7 (1955) 1-7
3. 149 and the lower bounds of three Ramsey numbers. Discrete Applied Mathematics 126 (2003) 167-179
4. Luo H., Su W., and Li Q. New lower bounds of classical Ramsey numbers R (6, 12), R (6, 14) and R (6, 15). Chinese Science Bulletin 43 (1998) 817-818
5. Luo H., Su W., and Li Z. The properties of self-complementary graphs and new lower bounds for diagonal Ramsey Numbers. Australasian Journal of Combinatorics 25 (2002) 103-116
6. Luo H., Su W., and Shen Y.-Q. New lower bounds of ten classical Ramsey Numbers. Australasian Journal of Combinatorics 24 (2001) 81-90
7. Luo H., Su W., and Shen Y.-Q. New lower bounds for two multicolor classical Ramsey Numbers. Radovi Matematicki 13 (2004) 15-21
8. Radziszowski S.P. Small Ramsey numbers. Electronic Journal of Combinatorics, DS1 10 (2004) 1-48
9. Su W., Luo H., and Li Q. Lower bounds for multicolor classical Ramsey numbers R (over(over(q, q, ⋯, q, {presentation form for vertical left curly bracket}), n)). Science in China 42 (1999) 1019-1024
10. Su W., Li Q., Luo H., and Li G. Lower bounds of Ramsey numbers based on cubic residues. Discrete Mathematics 250 (2002) 197-209
11. Su W., Luo H., and Yunqiu S. New lower bounds for classical Ramsey numbers R (5, 13) and R (5, 14). Applied Mathematics Letters 12 (1999) 121-122
12. Su W., Luo H., Zhang Z., and Li G. New lower bounds of fifteen classical Ramsey numbers. Australasian Journal of Combinatorics 19 (1999) 91-99
13. Xu X., Zheng X., Exoo G., and Radziszowski S.P. Constructive lower bounds on classical multicolor Ramsey numbers. The Electronic Journal of Combinatorics 11 (2004). http://www.combinatorics.org # R35, 24 pages.