American Journal of Computational Mathematics

Volume 3, Issue 3 (September 2013)

ISSN Print: 2161-1203   ISSN Online: 2161-1211

Google-based Impact Factor: 1.05  Citations  

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,748 Downloads   4,493 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.

Cited by

[1] Complete Graph-Tree Planar Ramsey Numbers
2019
[2] 极小 (C4, K5; 11)-平面图
2016
[3] 极小 (C_4, K_5; 11)-平面图
世界科技研究与发展, 2016
[4] 极小 (C_4, K_4; 7)-平面图
世界科技研究与发展, 2014
[5] 极小 (C4, K4; 7) 平面图
2014
[6] 极小 (C
2014
[7] The planar Ramsey number PR (C4, K8)
2014

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.