您的位置: 专家智库 > >

肖玉亮

作品数:2 被引量:2H指数:1
供职机构:山东大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 2篇理学

主题

  • 2篇匀染
  • 2篇平面图
  • 2篇染色
  • 2篇均匀染色
  • 1篇平方图
  • 1篇无向图
  • 1篇类图

机构

  • 2篇山东大学

作者

  • 2篇肖玉亮
  • 1篇吴建良
  • 1篇马帅

传媒

  • 1篇山东大学学报...

年份

  • 1篇2009
  • 1篇2008
2 条 记 录,以下是 1-2
排序方式:
不含4,5,6-圈的平面图的均匀染色被引量:2
2008年
设φ是图G的一个正常的顶点染色,若的任何两种不同颜色所染的顶点数目至多相差1,称φ是G的一个均匀染色。对于不含4,5,6-圈的平面图,且最大度Δ≥9,那么G存在均匀Δ-染色。
肖玉亮马帅吴建良
关键词:平面图
几类图的均匀染色
本论文所考虑的图均为简单的有限的无向图,设G是一个图,我们用V(G),|G|,E(G),e(G),△(G),δ(G)和g(G)分别表示G的项点集合,阶(顶点数),边集合,边数,最大度,最小度和围长.在不引起混淆的情况下,...
肖玉亮
关键词:均匀染色平面图平方图无向图
文献传递
共1页<1>
聚类工具0