A Note on Planar Ramsey Numbers for a Triangle Versus Wheels

A Note on Planar Ramsey Numbers for a Triangle Versus Wheels
复制标题

DOI：
10.46298/dmtcs.584
复制
发表时间：
2012-11
期刊：
Discret. Math. Theor. Comput. Sci.
影响因子：
--
通讯作者：
Guofei Zhou;Yaojun Chen;Z. Miao;S. Pirzada
Guofei Zhou;Yaojun Chen;Z. Miao;S. Pirzada
中科院分区：
其他
文献类型：
--
作者：
Guofei Zhou;Yaojun Chen;Z. Miao;S. Pirzada

文献摘要

被引文献

相似文献

对于给定的两个图G和H，平面Ramsey数PR(G；H)是使得n个顶点上的每个平面图F要么包含G的副本，要么包含H的副本的最小整数n。在本文中，我们确定了三角形相对于轮子的所有平面Ramsey数。
For two given graphs G and H , the planar Ramsey number P R ( G; H ) is the smallest integer n such that every planar graph F on n vertices either contains a copy of G , or its complement contains a copy of H . In this paper, we determine all planar Ramsey numbers for a triangle versus wheels.