您的位置: 专家智库 > >

文献类型

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

领域

  • 3篇理学

主题

  • 3篇图论
  • 2篇图着色
  • 2篇立方体
  • 2篇可区别数
  • 2篇超立方体
  • 1篇色数
  • 1篇全染色
  • 1篇全色
  • 1篇全色数
  • 1篇染色
  • 1篇高次
  • 1篇高次幂

机构

  • 3篇大连海事大学

作者

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

传媒

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

年份

  • 3篇2006
3 条 记 录,以下是 1-3
排序方式:
平面规则网格的一个全染色方案
2006年
方形网格、六角网格、蜂巢网格是三类平面规则网格.根据平面规则网格的特点,研究了这三类网格上的全染色问题,给出了全色数为最大顶点度加1的全染色最优方案。
温宇鹏田宝玉王科伦高志军
关键词:图论全染色全色数
超立方体三次幂的可区别数研究被引量:7
2006年
根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
高志军蔡颖杜杰温宇鹏
关键词:图论可区别数超立方体图着色
超立方体可区别数的研究
本文主要研究了超立方体的一种结构特性——超立方体三次幂的可区别数和超立方体及其高次幂的边可区别数问题.图的可区别数是破坏图对称性的最小可区别的顶点标号数(颜色数);图的边可区别数是破坏图对称性的最小可区别的边标号数(颜色...
高志军
关键词:图论超立方体可区别数图着色高次幂
文献传递
共1页<1>
聚类工具0