您的位置： 专家智库 > >

闫立军

作品数：3 被引量：4H指数：1
供职机构：山东科技大学信息科学与工程学院更多>>
发文基金：中国博士后科学基金国家自然科学基金国家高技术研究发展计划更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 3篇理学

主题

  • 3篇关联着色
  • 2篇色数
  • 2篇系列平行图
  • 2篇关联色数
  • 1篇顶点
  • 1篇顶点着色
  • 1篇英文
  • 1篇临界图
  • 1篇边着色

机构

  • 3篇山东科技大学
  • 1篇北京大学

作者

  • 3篇闫立军
  • 2篇王淑栋
  • 1篇马芳芳
  • 1篇刘向荣

传媒

  • 1篇北京大学学报...
  • 1篇高校应用数学...

年份

  • 2篇2008
  • 1篇2007
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
图的最大平均度与关联色数(英文)
2008年
图G的关联着色是从关联集I(G)到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,利用归纳法和换色技巧证明了mad(G)<3,Δ(G)=4的图G存在一个(6,2)-关联着色。
王淑栋闫立军刘向荣
关键词：关联着色关联色数
临界图的若干性质和图的关联着色的研究
无环图G的一个边着色π是从边集E到颜色集C的一个映射π：E→C，使得G中任何两条相邻的边均有不同的像。若|C|=k，则称π是G的一个k-边着色。使得G有k-边着色的最小k值称为G的边色数，即：x'(G)=min{k|G存...
闫立军
关键词：边着色顶点着色关联着色系列平行图
文献传递
系列平行图和Meredith图的关联着色被引量：4
2008年
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了对任意系列平行图都存在一个(Δ+2,2)-关联着色.
闫立军王淑栋马芳芳
关键词：关联着色关联色数系列平行图
全选 清除 导出
共1页<1>
聚类工具0