登录    注册    忘记密码

期刊文章详细信息

递增型二色图K_(22)(3,7)及K_(27)(3,8)的生成    

On 2-Edge-Chromatic Graphs K_(22)(3,7) and K_(27)(3,8)

  

文献类型:期刊文章

作  者:黄文科[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[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心