The Ramsey numbers of large cycles versus wheels

Discrete Mathematics

Volumn 306, Issue 24, 2006, Pages 3334-3337

  Surahmat, ^a   Baskoro, E T ^b   Tomescu, Ioan ^c  

^a Islamic University of Malang   (Indonesia)

^b BANDUNG INSTITUTE OF TECHNOLOGY   (Indonesia)

^c UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

Cycle; Ramsey number; Wheel

Indexed keywords

NUMERICAL METHODS; WHEELS;

CYCLE; RAMSEY NUMBER;

NUMBER THEORY;

EID: 33750629760     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.06.006     Document Type: Article

References (16)

1. Bondy J.A. Pancyclic graphs. J. Combin. Theory Ser. B 11 (1971) 80-84
2. Brandt S., Faudree R.J., and Goddard W. Weakly pancyclic graphs. J. Graph Theory 27 (1998) 141-176
3. Burr S.A., and Erdo{combining double acute accent}s P. Generalization of a Ramsey-theoretic result of Chvátal. J. Graph Theory 7 (1983) 39-51
4. Chvátal V., and Erdo{combining double acute accent}s P. A note on Hamiltonian circuits. Discrete Math. 2 (1972) 111-113
5. Chvátal V., and Harary F. Generalized Ramsey theory for graphs, III. Small off-diagonal numbers. Pacific J. Math. 41 (1972) 335-345
6. Dirac G.A. Some theorems on abstract graphs. Proc. London Math. Soc. 2 (1952) 69-81
7. Faudree R.J., and Schelp R.H. All Ramsey numbers for cycles in graphs. Discrete Math. 8 (1974) 313-329
8. Hendry G.R.T. Ramsey numbers for graphs with five vertices. J. Graph Theory 13 (1989) 181-203
9. 5, G) for all graphs G of order six. Ars Combin. 57 (2000) 163-173
10. S.P. Radziszowski, Small Ramsey numbers, Electron. J. Combin. (2004) DS1.8.
11. Radziszowski S.P., and Xia J. Paths, cycles and wheels without antitriangles. Australasian J. Combin. 9 (1994) 221-232
12. Rosta V. On a Ramsey type problem of J.A. Bondy and P. Erdo{combining double acute accent}s, I & II. J. Combin. Theory (B) 15 (1973) 94-120
13. Surahmat, Baskoro E.T., and Broersma H.J. The Ramsey numbers of large cycles versus small wheels. Integer: Electron. J. Combin. Number Theory 4 (2004) #A10
14. Surahmat, E.T. Baskoro, S.M. Nababan, The Ramsey numbers for a cycle of length four versus a small wheel, Proceedings of the 11th Conference Indonesian Mathematics, Malang, Indonesia, July 22-25, 2002, pp. 172-178.
15. Tse K.-K. On the Ramsey number of the quadrilateral versus the book and the wheel. Australasian J. Combin. 27 (2003) 163-167
16. Zhou H.L. The Ramsey number of an odd cycle with respect to a wheel. J. Math. Shuxu Zazhi (Wuhan) 15 (1995) 119-120 (in Chinese)