THE CYCLE-COMPLETE GRAPH RAMSEY NUMBERS R(Cn, K8), FOR 10 ≤ n ≤ 15

被引:1
|
作者
Baniabedalruhman, A. [1 ]
机构
[1] Yarmouk Univ, Dept Math, Irbid, Jordan
来源
关键词
Ramsey number; cycle graph; complete graph;
D O I
10.47013/16.4.6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given two graphs H-1 and H-2, the Ramsey number R(H-1, H-2) is the smallest natural number n such that each graph of order n contains a copy of H-1 or its complement contains a copy of H-2. In this paper, we find the exact Ramsey number R(C-n, K-8) for 10 <= n <= 15, where C-n is the cycle on n vertices and K8 is the complete graph of order 8.
引用
收藏
页码:703 / 718
页数:16
相关论文
共 32 条