Title of article :
The planar Ramsey number image
Author/Authors :
Sun Yongqi، نويسنده , , Yang Yuansheng، نويسنده , , Lin Xiaohui، نويسنده , , Qiao Jing، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
The planar Ramsey number image is the smallest integer n such that any planar graph on n vertices contains a copy of image or its complement contains a copy of image. It is known that the Ramsey number image. The planar Ramsey numbers image and image are known. In this paper we show that image.
Keywords :
Ramsey number , Planar graph , Forbidden subgraph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics