All Quadrilateral-Wheel Planar Ramsey Numbers
All Quadrilateral-Wheel Planar Ramsey Numbers
复制标题
DOI：
10.1007/s00373-017-1759-6
复制
发表时间：
2017-03
影响因子：
0.7
通讯作者：
Yaojun Chen;Z. Miao;Guofei Zhou
中科院分区：
文献类型：
--
作者：
Yaojun Chen;Z. Miao;Guofei Zhou
对于两个给定的图，平面Ramsey数表示最小整数，使得每个平面图Gonn个顶点或者包含一个拷贝，或者它的补图包含一个拷贝。用字母表示一个长度的循环和一个次序的轮.四边形是a。一个图称为-自由的，如果它没有和表示n阶全自由平面图的最小度的最大值。在本文中，我们首先证明了，如果，如果，和otherwise。在此基础上，证明了，whereif，if，and，otherwise.
For two given graphsand, the planar Ramsey numberis the smallest integernsuch that every planar graphGonnvertices either contains a copy of, or its complement contains a copy of. Letdenote a cycle of lengthlanda wheel of order. A quadrilateral is a. A graph is called-free if it has noanddenotes the maximum values of the minimum degrees in all-free planar graphs of ordern. In this paper, we first show thatif,ifand, andotherwise. Based on this result, it is shown that, whereif,ifand, andotherwise.