Copyright © 2006 Elsevier B.V. All rights reserved.
Note
The planar Ramsey number PR(K4-e,K5)
Received 30 January 2004;
revised 13 January 2006;
accepted 19 May 2006.
Available online 12 September 2006.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
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,K5)=16. The planar Ramsey numbers PR(K4-e,K3)=7 and PR(K4-e,K4)=10 are known. In this paper we show that PR(K4-e,K5)=14.
Keywords: Planar graph; Ramsey number; Forbidden subgraph






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)


+ 1.
2; 



