PDF格式
讨论数学图论19（2）（1999）135-142
内政部： https://doi.org/10.7151/dmgt.1090
关于RAMSEY数和平面RAMSEY数的注记C类4和完整图形
哈利娜·比莱克
UMCS数学研究所
居里-斯克-奥多夫斯卡大学
波兰卢布林
电子邮件： hbiel@golem.umcs.lubin.pl
摘要
我们给出了C的拉姆齐数和平面拉姆齐数的下界4和完整的图形。我们证明了C的拉姆齐数4和K7是21或22。此外，我们证明了C的平面Ramsey数4和K6等于17。
关键词：平面图，拉姆齐数。
1991年数学学科分类：05C55页。
参考文献
| [1] |
H.Bielak、I.Gorgol、，C的平面Ramsey数4和K5是13，以显示在离散数学中。 |
| [2] |
H.Bielak，C的17阶无拉姆西图4和K6,提交。 |
| [3] |
J.A.Bondy，P.Erdős，图中圈的Ramsey数，J.Combin.理论（B）14（1973）46-54，doi:10.1016/S0095-8956（73）80005-X. |
| [4] |
V.Chvátal，F.哈拉里，图的广义Ramsey理论，III.小非对角数《太平洋数学杂志》。41(1972) 335-345. |
| [5] |
克兰西先生，一些小拉姆齐数，J.图论1（1977）89-91，doi:10.1002/jgt.3190010117. |
| [6] |
P.Erdős、R.J.Faudere、C.C.Rousseau、R.H.Schelp、，关于循环完备图Ramsey数字，J.图论2（1978）53-64，doi:10.1002/jgt.319002107. |
| [7] |
C.C.卢梭，C.J.贾亚瓦尔德内，四边形与a的Ramsey数六个顶点上的完备图，国会数学家123(1997) 97-108. |
| [8] |
R.Steinberg，C.A.Tovey，平面拉姆齐数，J.组合理论（B）59（1993）288-296，doi:2006年10月10日/jctb.1993.1070. |
| [9] |
K.Walker，平面图的Ramsey数模拟，公牛。伦敦数学。Soc公司。1（1969）187-190，doi:10.1112/桶/1.2.187. |
收到日期：1999年1月20日
1999年10月4日修订
关闭