甘肃高师学报
甘肅高師學報
감숙고사학보
JOURNAL OF GANSU NORMAL COLLEGES
2012年
5期
7-7
,共1页
Ramsey数%下界%循环图%Ramsey下界图
Ramsey數%下界%循環圖%Ramsey下界圖
Ramsey수%하계%순배도%Ramsey하계도
Ramsey numbe%lower bound%cyclic graph%the lower bound of Ramsey graph
运用计算机构造了一个既不含4顶点完全图、也不含17顶点独立集的162阶循环图,得到了Ramsey数R(4,17)的下界:R(4,17)≥163.
運用計算機構造瞭一箇既不含4頂點完全圖、也不含17頂點獨立集的162階循環圖,得到瞭Ramsey數R(4,17)的下界:R(4,17)≥163.
운용계산궤구조료일개기불함4정점완전도、야불함17정점독립집적162계순배도,득도료Ramsey수R(4,17)적하계:R(4,17)≥163.
A method is put forward to establish the lower bounds for the classical Ramsey numbers.With this method the new explicit lower bound is obtained using a computer.