Path-kipas Ramsey numbers

Discrete Applied Mathematics

Volumn 155, Issue 14, 2007, Pages 1878-1884

  Salman, A N M ^a   Broersma, H J ^b,c  

^a BANDUNG INSTITUTE OF TECHNOLOGY   (Indonesia)

^b DURHAM UNIVERSITY   (United Kingdom)

^c NANKAI UNIVERSITY   (China)

Author keywords

Kipas; Path; Ramsey number

Indexed keywords

GRAPH THEORY; INTEGER PROGRAMMING; NUMERICAL METHODS; PROBLEM SOLVING;

RAMSEY NUMBER; SUBGRAPH; VERTICES;

NUMBER THEORY;

EID: 34547663300     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.05.013     Document Type: Article

References (10)

1. Burr S.A., Erdös P., Faudree R.J., Rousseau C.C., and Schelp R.H. Ramsey numbers for the pair sparse graph-path or cycle. Trans. Amer. Math. Soc. 269 2 (1982) 501-512
2. Faudree R.J., Lawrence S.L., Parsons T.D., and Schelp R.H. Path-cycle Ramsey numbers. Discrete Math. 10 (1974) 269-277
3. Faudree R.J., Schelp R.H., and Simonovits M. On some Ramsey type problems connected with paths, cycles and trees. Ars Combin. 29A (1990) 97-106
4. Geréncser L., and Gyárfás A. On Ramsey-type problems, Annales Universitatis Scientiarum Budapestinensis. Eötvös Sect. Math. 10 (1967) 167-170
5. Häggkvist R. On the path-complete bipartite Ramsey numbers. Discrete Math. 75 (1989) 243-245
6. n). Discrete Math. 6 (1973) 159-162
7. Parsons T.D. Path-star Ramsey numbers. J. Combin. Theory Ser. B 17 (1974) 51-58
8. A.N.M. Salman, H.J. Broersma, On Ramsey numbers for paths versus wheels, Discrete Math. 307 (2007) 975-982.
9. Salman A.N.M., and Broersma H.J. Path-fan Ramsey numbers. Discrete Appl. Math. 154 (2006) 1429-1436
10. 5. Proceedings of the 12th Australasian Workshop on Combinatorial Algorithms (2001) 174-178