About this Journal Submit a Manuscript Table of Contents 
International Journal of Combinatorics
Volume 2011 (2011), Article ID 649687, 9 pages
doi:10.1155/2011/649687
Research Article

Ramsey Numbers for Theta Graphs

M. M. M. Jaradat,1,2 M. S. A. Bataineh,1 and S. M. E. Radaideh1

1Department of Mathematics, Yarmouk University, Irbid 21163, Jordan
2Department of Mathematics, Statistics, and Physics, Qatar University, Doha, Qatar

Received 14 January 2011; Revised 27 March 2011; Accepted 31 March 2011

Academic Editor: Alois Panholzer

Copyright © 2011 M. M. M. Jaradat et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. P. Radziszowski, β€œSmall Ramsey numbers,” Electronic Journal of Combinatorics, 2009, DS1.12.
  2. G. Chartrand and S. Schuster, β€œOn a variation of the Ramsey number,” Transactions of the American Mathematical Society, vol. 173, pp. 353–362, 1972. View at Publisher Β· View at Google Scholar Β· View at Zentralblatt MATH
  3. J. A. Bondy and P. Erdős, β€œRamsey numbers for cycles in graphs,” Journal of Combinatorial Theory. Series B, vol. 14, pp. 46–54, 1973. View at Publisher Β· View at Google Scholar Β· View at Zentralblatt MATH
  4. V. Rosta, β€œOn a Ramsey-type problem of J. A. Bondy and P. Erdős. I, II,” Journal of Combinatorial Theory. Series B, vol. 15, pp. 94–120, 1973.
  5. R. J. Faudree and R. H. Schelp, β€œAll Ramsey numbers for cycles in graphs,” Discrete Mathematics, vol. 8, pp. 313–329, 1974. View at Publisher Β· View at Google Scholar Β· View at Zentralblatt MATH
  6. D. R. Woodall, β€œMaximal circuits of graphs. I,” Acta Mathematica Academiae Scientiarum Hungaricae, vol. 28, no. 1-2, pp. 77–80, 1976. View at Publisher Β· View at Google Scholar Β· View at Zentralblatt MATH
  7. S. Brandt, β€œA sufficient condition for all short cycles,” Discrete Applied Mathematics, vol. 79, no. 1–3, pp. 63–66, 1997. View at Publisher Β· View at Google Scholar Β· View at Zentralblatt MATH
  8. M. Bataineh, Some extremal problems in graph theory, Ph.D. thesis, Curtin University of Technology, Bentley, Australia, 2007.
  9. M. Bataineh, M. Jaradat, and E. Al-Shboul, β€œEdge-maximal graphs without θ5 graph,” submitted.