四环与轮图的平面 Ramsey 数
组合数学
2013-04-25 v1
摘要
对于两个给定的图 和 ，平面 Ramsey 数 是最小的整数 ，使得每个具有 个顶点的平面图 要么包含 的拷贝，要么其补图包含 的拷贝。在本文中，我们首先刻画了无 平面图的一些结构性质，然后确定了所有 的平面 Ramsey 数 。
引用
@article{arxiv.1304.6466,
title = {Planar Ramsey Numbers of Four Cycles Versus Wheels},
author = {Chen Yaojun and Miao Zhengke and Zhou Guofei},
journal= {arXiv preprint arXiv:1304.6466},
year = {2013}
}