The Planar Ramsey Numbers PR (K4-e, Kl)

HTML  Download Download as PDF (Size: 672KB)  PP. 52-55  
DOI: 10.4236/ajcm.2013.33B009    2,695 Downloads   4,381 Views  Citations

ABSTRACT

The planar Ramsey number PR (H1, H2) is the smallest integer n such that any planar graph on n vertices contains a copy of H1 or its complement contains a copy of H2. It is known that the Ramsey number R(K4 -e, K6) = 21, and the planar Ramsey numbers PR(K4 - e, Kl) for l ≤ 5 are known. In this paper, we give the lower bounds on PR (K4 ? e, Kl) and determine the exact value of PR (K4 - e, K6).

Share and Cite:

Y. Sun, Y. Wu, R. Zhang and Y. Yang, "The Planar Ramsey Numbers PR (K4-e, Kl)," American Journal of Computational Mathematics, Vol. 3 No. 3B, 2013, pp. 52-55. doi: 10.4236/ajcm.2013.33B009.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.