The Ramsey numbers for disjoint unions of graphs

Discrete Mathematics

Volumn 308, Issue 10, 2008, Pages 2046-2049

  Hasmawati, ^a   Baskoro, E T ^a   Assiyatun, H ^a  

^a BANDUNG INSTITUTE OF TECHNOLOGY   (Indonesia)

Author keywords

Disjoint union of graphs; Graph; Ramsey number

Indexed keywords

NUMBER THEORY; NUMERICAL METHODS;

DISJOINT UNIONS; RAMSEY NUMBER;

GRAPH THEORY;

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

References (11)

1. Baskoro E.T., Surahmat, Nababan S.M., and Miller M. On Ramsey numbers for tree versus wheels of five or six vertices. Graphs Combin. 18 (2002) 717-721
2. Baskoro E.T., Hasmawati, and Assiyatun H. The Ramsey numbers for disjoint unions of trees. Discrete Math. 306 (2006) 3297-3301
3. Burr S.A., Erdös P., and Spencer J.H. Ramsey theorem for multiple copies of graphs. Trans. Amer. Math. Soc. 209 (1975) 87-89
4. Chen Y.J., Zhang Y.Q., and Zhang K.M. The Ramsey numbers of stars versus wheels. European J. Combin. 25 (2004) 1067-1075
5. Chvátal V. Tree-complete graph Ramsey number. J. Graph Theory 1 (1977) 93
6. Chvátal V., and Harary F. Generalized Ramsey theory for graphs, III: small off-diagonal numbers. Pacific. J. Math. 41 (1972) 335-345
7. Hasmawati, Baskoro E.T., and Assiyatun H. Star-wheel Ramsey numbers. J. Combin. Math. Combin. Comput. 55 (2005) 123-128
8. Lawrence S.L. Cycle-star Ramsey numbers. Notices Amer. Math. Soc. 20 (1973) Abstract A-420
9. S.P. Radziszowski, Small Ramsey numbers, Electron. J. Combin., (2004) #DS1.9, 〈http://www.combinatorics.org/〉.
10. 5, Proceedings of the 12th Australasian Workshop on Combinatorial Algorithms, Bandung, Indonesia, July 14-17, 2001, pp. 165-170.
11. 8) for small n, preprint.