On Star–Wheel Ramsey Numbers
On Star–Wheel Ramsey Numbers
复制标题
DOI：
10.1007/s00373-015-1594-6
复制
发表时间：
2015-03
影响因子：
0.7
通讯作者：
Binlong Li;I. Schiermeyer
中科院分区：
文献类型：
--
作者：
Binlong Li;I. Schiermeyer
对于两个给定的图和，拉姆齐数是最小的整数，使得对于每个图的顶点，要么包含或包含a。在这篇笔记中，我们确定了偶数的拉姆齐数，其中是轮子的顶点，即，从一个循环中得到的图，通过添加一个顶点相邻的所有顶点。
For two given graphsand, the Ramsey numberis the least integerrsuch that for every graphGonrvertices, eitherGcontains aorcontains a. In this note, we determined the Ramsey numberfor evenmwith, whereis the wheel onvertices, i.e., the graph obtained from a cycleby adding a vertexvadjacent to all vertices of the.