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) ()
Affiliation(s)
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).
KEYWORDS
Share and Cite:
Cited by
Copyright © 2024 by authors and Scientific Research Publishing Inc.
This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.