An upper bound for the ramsey number of a cycle of length four versus wheels

Lecture Notes in Computer Science

Volumn 3330, Issue , 2005, Pages 181-184

  Surahmat, ^a,b,c   Baskoro, Edy Tri ^a   Uttunggadewa, Saladin ^a   Broersma, Hajo ^b  

^a BANDUNG INSTITUTE OF TECHNOLOGY   (Indonesia)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c Jalan MT   (Indonesia)

Author keywords

Cycle; Ramsey number; Wheel

Indexed keywords

COMPUTATIONAL GEOMETRY; GRAPH THEORY; INTEGER PROGRAMMING; SET THEORY;

RAMSEY NUMBERS; UPPER BOUND; VERTICES;

COMBINATORIAL MATHEMATICS;

EID: 23944435879     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30540-8_20     Document Type: Conference Paper

References (8)

1. S. A. Burr an P. Erdös, Generalization of a Ramsey-Theoretic Result of Chvátal, Journal of Graph Theory, 7, (1983) 39-51.
2. V. Chvátal, Tree-Complete Graph Ramsey Numbers, Journal of Graph Theory 1 (1977) 93.
3. V. Chvátal and F, Harary, Generalized Ramsey Theory for Graphs, III: Small off-Diagonal Numbers, Pacific Journal of Mathematics, 41(1972) 335-345.
4. S. P. Radziszowski, Small Ramsey Numbers, The Electronic Journal of Combinatorics, July (2002) #DS1.9, http://www.combinatorics.org/
5. S. P. Radziszowski and J. Xia, Paths, Cycles and Wheels without Antitriangles, Australasian Journal of Combinatorics, 9, (1994) 221-232.
6. Surahmat, E. T. Baskoro, and S.M. Nababan, The Ramsey Numbers for a Cycle of Length Four versus a Small Wheel, Proceeding of the Eleventh National Conference on Mathematics, Universitas Negeri Malang, Indonesia, July 22-25 (2002) 172-178.
7. Kung-Kuen Tse, On the Ramsey Number of the Quadrilateral versus the Book and the Wheel, Australasian Journal of Combinatorics, 27, (2003) 163-168.
8. Zhou Huai Lu, The Ramsey Number of an Odd Cycles with Respect to a Wheel (in Chinese), Journal of Mathematics, Shuxu Zazhi (Wuhan), 15 (1995), 119-120.