二边色图K_(35)(3,9)的生成

         

摘要

n 个顶点的完全图Kn ,用红色或蓝色对其边着色,得Kn 的二边色图.当Kn 的这种红蓝二边染色既不包含红色团K3 ,又不包含蓝色团Kp ,则将由Kn 经这种染色所得的图记为Kn (3,p).如果把Kn (3,p)成立的最大n 值记为R(3,p),那么形如KiR(3,p ) (3,p)(i= 1,2,…,m ,m 1)的一系列二边色图称为Ram sey 极图,与形如r(3,p)的Ram sey 数相关,即R(3,p)= r(3,p)- 1.本文给出了K35 (3,9)的一种构造,因而得到r(3。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号