首页 | 本学科首页   官方微博 | 高级检索  
     

零和Ramsey数R(C3,Z3)的下界(一)
作者姓名:赵东方 耿志斌 等
作者单位:[1]武汉测绘科技大学 [2]荆州教育学院
摘    要:Bialodocki和Die,he。[‘]给出了古典Ra。切V定理下列有趣的推广:设G是一个有。条边的图,整数k>2且川。,Z.表示k阶循环群。定义R(G,Z.)表示一个极小整数c,使得对儿的边的任意见一染色,即一个泛函C;E(K;)~Z*,从中部存在一个同构于O的子图具有下性质;X”C(e)es0(,hodk).6B(o)他们二人证明了下述特殊值I211.It是奇效R(K;。Z.}一{D加一1.nM倒数Y.Ca,o[‘]进一步证明了下面的结论:114+k一1,11,k都是偶数R(K;.几)一(:一【n+k,具它。本文中我们讨论毒和RI11;mp数R(C。,Z。…

关 键 词:零 Ramsey数 R(C2  Z3) 下界 古典Rrmsey定理 图论 染色 同构
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号