Ramsey数和无三角的Cayley图
作者:
作者单位:

同济大学

作者简介:

通讯作者:

中图分类号:

O158

基金项目:

国家自然科学基金重点项目 “网络设计中的离散数学方法” (项目编号11331003)资助


Ramsey Numbers and Triangle Free Cayley Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    记Zn={0,1,…,n}为模n的整数加群, Z*n=Zn\{0}. 对一个Z*n逆元封闭的子集A, 定义Cayley图Gn(A)为:其点集为Zn, 而{x,y}是一条边当且仅当|x-y|∈A.计算了这些Cayley图的独立数至n≤258, 改进了Ramsey数r(3,q)的的下界,27≤q≤38.

    Abstract:

    Let Zn={0,1,…,n} be the additive group of integers modulo n and let Z*n=Zn\{0}. For an inverse closed subset AZ*n,let Gn(A) be the Cayley graph on vertex set Zn, in which {x,y} is an edge if and only if |x-y|∈A. We compute the independence numbers for triangle free Cayley graphs of orders up to 258, which improves the known lower bounds for Ramsey numbers r(3,q) for 27≤q≤38.

    参考文献
    相似文献
    引证文献
引用本文

厉明波,李雨生. Ramsey数和无三角的Cayley图[J].同济大学学报(自然科学版),2015,43(11):1750~1752

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-08-04
  • 最后修改日期:2015-07-30
  • 录用日期:2015-05-25
  • 在线发布日期: 2015-11-16
  • 出版日期: