An upper bound on the ramsey number R(K3, G) depending only on the size of the graph G
An upper bound on the ramsey number R(K3, G) depending only on the size of the graph G
复制标题
拉姆齐数 R(K3, G) 的上限仅取决于图 G 的大小
DOI：
10.1002/jgt.3190150104
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
A. Sidorenko
中科院分区：
文献类型：
--
作者：
A. Sidorenko
Harary提出了一个猜想，对于任意有n条边且没有孤立顶点的图G， r (k3， G)≥2n+ 1。鄂尔多斯,Faudree、卢梭和Schelp证明了r (K 3 G)⩽⌈8/3n⌉。这里我们证明了r (K 3， G)≤⌊5/2n⌋对于n> 3。
Harary stated the conjecture that for any graph G with n edges and without isolated vertices r (K 3, G)⩽ 2n+ 1. Erdös, Faudree, Rousseau, and Schelp proved that r (K 3, G)⩽⌈ 8/3n⌉. Here we prove that r (K 3, G)⩽⌊ 5/2n⌋− 1 for n> 3.