您的位置: 专家智库 > >

徐峰

作品数:2 被引量:2H指数:1
供职机构:大连理工大学电子科学与技术学院计算机科学与工程系更多>>
发文基金:国家教育部博士点基金国家自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 2篇多色RAMS...
  • 2篇临界图
  • 2篇边着色
  • 1篇偶圈
  • 1篇极图
  • 1篇RAMSEY...
  • 1篇M

机构

  • 2篇大连理工大学

作者

  • 2篇徐峰
  • 1篇孙永奇
  • 1篇杨元生
  • 1篇李炳习
  • 1篇王伟

传媒

  • 1篇大连理工大学...

年份

  • 1篇2006
  • 1篇2004
2 条 记 录,以下是 1-2
排序方式:
不含偶圈C/_(2m)的r色Ramsey数R/_r(C/_(2m))的下界
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向,该问题不仅在数学的发展中有着重要的理论意义,而且在计算机科学、通信、管理决策等许多领域中也有着实际的应用。然...
徐峰
关键词:边着色多色RAMSEY数极图临界图
文献传递
三色Ramsey数R(C_(m_1_,C_(m_2),C_(m_3))研究被引量:2
2006年
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi Gi,则称图G对于(H1,H2,…,Hr)可r着色.R am sey数R(H1,H2,…,Hr)是使得完全图Kn对于(H1,H2,…,Hr)不可r着色的最小正整数n.令m1>m2≥m3,E r.do.s等给出了当m1足够大时R(Cm1,Cm2,Cm3)的值.通过对m1不是足够大的情况进行研究,证明了当m≥5时,R(Cm,C3,C3)=5m-4;并给出了当m1≤7时R(Cm1,Cm2,Cm3)的值.
孙永奇杨元生王伟李炳习徐峰
关键词:边着色多色RAMSEY数临界图
共1页<1>
聚类工具0