文献类型：期刊文章

作　　者：黄文科[1] 段禅伦[2]

机构地区：[1]扎兰屯职业高中 [2]内蒙古大学计算机科学系

出　　处：《内蒙古大学学报（自然科学版）》

年　　份：1992

卷　　号：23

期　　号：2

起止页码：157-162

语　　种：中文

收录情况：AJ、CAS、CSCD、CSCD_E2011_2012、JST、MR、RCCSE、WOS、ZGKJHX、ZMATH、ZR、普通刊

摘　　要：n个顶点的完全图K_s,其边着色红或蓝,得K_n的二色图.当二色图既不包含蓝色团K_s,又不包含红色团K_y,则记作K_n(3,p).如果把K_n(3,p)成立的最大n值记为R(3,p),那未形如K_(n(3,p)(3,p)的一系列二色图与形为r(3,p)的一系列Ramsey数相关,已知R(3,p)=r(3,p)-1[1].本文讨论两个问题:(1)当p≤7时,给出二色图K_(R(3,p))(3,p)的递增性质,即K_(R(3,p))(3,p)可在K_(R(3,p-1))(3,p-1)上生成;(2)在二色图K_(22)(3,7)上生成K_(27)(3,8).从而知R(3,8)≥27,随知Ramsey数r(3,8)≥28.

关 键 词：边色图  RAMSEY数 二色图  递增型  

分 类 号：O157.5[数学类]