|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
电子邮箱：datas@dlut.edu.cn
扫描关注
The planar Ramsey number PR(C-4, K-7)
点击次数：
论文类型：期刊论文
发表时间：2008-12-06
发表刊物：DISCRETE MATHEMATICS
收录刊物：SCIE、EI、Scopus
卷号：308
期号：23
页面范围：5841-5848
ISSN号：0012-365X
关键字：Planar graph; Ramsey number; Forbidden subgraph; Cycle
摘要：The planar Ramsey number PR(H-1, H-2) is the smallest integer it Such that any planar graph on it vertices contains a copy of H-1 or its complement contains a copy of H-2. It is known that the Ramsey number R(C-4, K-7) = 22. The planar Ramsey numbers PR(C-4, K-1) for l <= 6 are known. In this paper we show that PR(C-4, K-7) = 20. (C) 2008 Published by Elsevier B.V.