您的位置: 专家智库 > >

文献类型

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

领域

  • 3篇理学
  • 1篇电子电信

主题

  • 3篇图论
  • 2篇色数
  • 2篇全染色
  • 2篇全色
  • 2篇全色数
  • 2篇染色
  • 1篇图类
  • 1篇图着色
  • 1篇立方体
  • 1篇列表染色
  • 1篇可区别数
  • 1篇超立方体

机构

  • 3篇大连海事大学

作者

  • 3篇温宇鹏
  • 2篇高志军
  • 1篇王科伦
  • 1篇蔡颖
  • 1篇田宝玉
  • 1篇杜杰

传媒

  • 2篇大连海事大学...

年份

  • 1篇2007
  • 2篇2006
3 条 记 录,以下是 1-3
排序方式:
平面规则网格的一个全染色方案
2006年
方形网格、六角网格、蜂巢网格是三类平面规则网格.根据平面规则网格的特点,研究了这三类网格上的全染色问题,给出了全色数为最大顶点度加1的全染色最优方案。
温宇鹏田宝玉王科伦高志军
关键词:图论全染色全色数
若干图类的全染色、完备染色和选色问题研究
染色问题是图论的重要问题之一.它起源于四色问题的研究.有很强的理论意义和实际意义.目前,随着图的染色问题在现实中被广泛应用,它逐渐成为众多学者研究的重要领域之一.是图论研究中一个很活跃的课题,各类染色问题被相继提出并加以...
温宇鹏
关键词:全染色全色数列表染色图论
文献传递
超立方体三次幂的可区别数研究被引量:7
2006年
根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
高志军蔡颖杜杰温宇鹏
关键词:图论可区别数超立方体图着色
共1页<1>
聚类工具0