咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学

主题

  • 1 篇 弧色数
  • 1 篇 竞赛图
  • 1 篇 弧着色

机构

  • 1 篇 西北工业大学

作者

  • 1 篇 徐川东
  • 1 篇 王艺
  • 1 篇 张胜贵

语言

  • 1 篇 中文
检索条件"主题词=弧着色"
1 条 记 录,以下是1-10 订阅
排序:
竞赛图色数的上界
收藏 引用
运筹学学报 2015年 第2期19卷 91-98页
作者: 徐川东 张胜贵 王艺 西北工业大学理学院应用数学系 西安710072
有向图的色数指的是对有向图的进行着色,使得所有连贯着不同颜色所需要的最少颜色数.在介绍了一些相关结果的基础上,通过确定顶点数较少的竞赛图色数的最大值,说明了已有色数的上界虽然对一般有向图是紧的,对竞赛图却是可以... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论