Title of article :
The planar Ramsey number image
Author/Authors :
Sun Yongqi، نويسنده , , Yang Yuansheng، نويسنده , , Lin Xiaohui، نويسنده , , Song Yanan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
The planar Ramsey number image is the smallest integer image such that any planar graph on image 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 for image are known. In this paper we show that image.
Keywords :
Planar graph , Cycle , Ramsey number , Forbidden subgraph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics