文献类型：期刊文章

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

机构地区：[1]内蒙古大学计算机科学系,内蒙古呼和浩特010021 [2]扎兰屯职业高中,内蒙古扎兰屯市162650

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

年　　份：1999

卷　　号：30

期　　号：6

起止页码：770-773

语　　种：中文

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

摘　　要：ｎ 个顶点的完全图Ｋｎ ，用红色或蓝色对其边着色，得Ｋｎ 的二边色图．当Ｋｎ 的这种红蓝二边染色既不包含红色团Ｋ３ ，又不包含蓝色团Ｋｐ ，则将由Ｋｎ 经这种染色所得的图记为Ｋｎ （３，ｐ）．如果把Ｋｎ （３，ｐ）成立的最大ｎ 值记为Ｒ（３，ｐ），那么形如ＫｉＲ（３，ｐ ） （３，ｐ）（ｉ＝ １，２，…，ｍ ，ｍ １）的一系列二边色图称为Ｒａｍ ｓｅｙ 极图，与形如ｒ（３，ｐ）的Ｒａｍ ｓｅｙ 数相关，即Ｒ（３，ｐ）＝ ｒ（３，ｐ）－ １．本文给出了Ｋ３５ （３，９）的一种构造，因而得到ｒ（３。

关 键 词：完全图 边色图  RAMSEY数 二边色图  

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