首页> 中文期刊>大学数学 >零和Ramsey数R(C3,Z3)的下界——(3)

零和Ramsey数R(C3,Z3)的下界——(3)

     

摘要

Bialostocki和Dierker给出了古典Ramaey定理下列有趣的推广:设G是一个有m条边的图,整数k≥2,且k|m,Zk表示k阶循环群。定义R(G,Zk)表示一个极小整数t,使得对Kt的边的任意Zk—染色(即一个泛函C:E(Kt)→Zk),Kt中都存在一个同构于G的子图具有下列性质 sum from e∈E(G) C(e)≡0(mod k)。本文证明R(C3,Z3)≥11。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号