Path-fan Ramsey numbers

Discrete Applied Mathematics

Volumn 154, Issue 9, 2006, Pages 1429-1436

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

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Fan; Path; Ramsey number

Indexed keywords

FANS; INTEGER PROGRAMMING; NUMERICAL METHODS; SET THEORY;

PATH; RAMSEY NUMBER;

GRAPH THEORY;

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

References (9)

1. Y. Chen, Y. Zhang, K.M. Zhang, The Ramsey numbers of paths versus wheels, preprint, 2002.
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., accepted for publication.
9. 5. Proceedings of the 12th Australasian Workshop on Combinatorial Algorithms (2001) 174-178