主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果

竞赛图弧色数的上界  CNKI文献

有向图的弧色数指的是对有向图的弧进行着色,使得所有连贯弧着不同颜色所需要的最少颜色数.在介绍了一些相关结果的基础上,通过确定顶点数较少的竞赛图弧色数的最大值,说明了已有弧色数

徐川东 张胜贵... 《运筹学学报》 2015年02期 期刊

关键词: 弧着色 / 弧色数 / 竞赛图

下载(53)| 被引(0)

关于一些图的定向染色  CNKI文献

一个定向图就是指一个无向图的定向,即给它的每条边一个方向.本文所说的定向图都是简单的有向图,即无环或无重弧的有向图.对一个定向图,我们用V(G)、A(G)、δ6(G)、Δ(G)分别表示图G的点集、弧集、最小度和最大度,d(υ...

王本娟 导师:吴建良 山东大学 2011-03-20 硕士论文

关键词: 双外平面图 / 退化图 / 定向染色 / 强定向染色

下载(52)| 被引(0)

一个新的激活策略在偏k-树上的应用  CNKI文献

笔者使用一个新的激活策略证明了 ,如果G是一个偏k -树 ,其色数为r=k + 1 ,缺陷度d≥ 2k + 1 ,那么 ,对这个 (r,d) -松弛竞赛染色 ,Alice有一个赢的策略。这个结果可以写为 ( 2k+ 1 ) - χg(G)≤k+ 1 ,它...

何文杰 马俊霞... 《河北省科学院学报》 2003年02期 期刊

关键词: 色数 / 竞赛色数 / 松弛竞赛色数 / 偏k-树

下载(10)| 被引(2)

森林的松弛竞赛色数  CNKI文献

一个图的竞赛色数是由Bodlaender[1]首次提出的。最近,周,王,朱在文献[2]中提出了松弛竞赛色数的概念,此概念在图论中占有很重要的地位。它把对策论和染色问题紧密联系在一起。一个图的松弛竞赛色

许燕 导师:何文杰 河北工业大学 2003-05-01 硕士论文

关键词: 色数 / 竞赛色数 / 松弛竞赛色数 /

下载(36)| 被引(0)

一个新的激活策略在偏K—树上的应用  CNKI文献

本文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题。图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色理论两个重要问题紧密联系在一起,从而使它在图染色理论中占有很重要...

马俊霞 导师:何文杰 河北工业大学 2003-04-01 硕士论文

关键词: 色数 / 竞赛色数 / 松弛竞赛色数 / 偏k-树

下载(31)| 被引(0)

外平面图的松弛竞赛色数  CNKI文献

一个图的松弛竞赛色数是由周,王,朱在[21]中提出的,并且它在图论中是极其有意义的。它把对策论和染色问题紧密联系在一起。近年来,人们对该领域进行了大量的研究和探索,取得了不少成果,同时仍存在许多未解...

邵泽玲 导师:何文杰 河北工业大学 2003-04-01 硕士论文

关键词: 色数 / 竞赛色数 / 松弛竞赛色数 / 外平面图

下载(37)| 被引(0)

森林的松弛竞赛色数  CNKI文献

主要研究森林的松弛竞赛色数。用分离策略证明了对任意的树G ,当松弛量d =2时 ,它的松弛竞赛色数 χdg(G) =2。这个结果回答了Dunn和Kierstead[4] 提出的问题

何文杰 许燕... 《河北省科学院学报》 2003年01期 期刊

关键词: 色数 / 竞赛色数 / 松弛竞赛色数 /

下载(13)| 被引(5)

外平面图的松弛竞赛色数  CNKI文献

主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。

何文杰 马俊霞... 《河北省科学院学报》 2002年04期 期刊

关键词: 色数 / 竞赛色数 / 松弛竞赛色数 / 外平面图

下载(18)| 被引(4)

学术研究指数分析(近十年)详情>>

  • 发文趋势
时间的形状