The Ramsey Number of an N-Edge Graph versus Triangle Is at Most 2N + 1
The Ramsey Number of an N-Edge Graph versus Triangle Is at Most 2N + 1
复制标题
N 边图与三角形的拉姆齐数最多为 2N 1
DOI：
10.1006/jctb.1993.1036
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
Alexander Sidorenko
中科院分区：
文献类型：
--
作者：
Alexander Sidorenko
我们能证明哈拉里吗猜想：对任意n边无孤立点图G，r（K3，G）？2n + 1。
We prove Harary?s conjecture that for any graph G with n edges and without isolated vertices r(K3, G) ? 2n + 1.