您的位置: 专家智库 > >

尹传勇

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

文献类型

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

领域

  • 2篇理学

主题

  • 2篇控制数
  • 2篇符号控制数
  • 1篇全控制数
  • 1篇连通控制数
  • 1篇控制函数
  • 1篇划分数
  • 1篇函数
  • 1篇二分图
  • 1篇符号控制函数

机构

  • 2篇华中师范大学
  • 1篇中国人民武装...

作者

  • 2篇尹传勇
  • 1篇毛经中
  • 1篇韩娅玲

传媒

  • 1篇数学杂志

年份

  • 2篇2002
2 条 记 录,以下是 1-2
排序方式:
关于图的几类控制数的界
图的控制数在图的结构中起着重要的作用.近年来,关于这方面的研究有许多成果.同时,随着实际问题的发展,控制数的种类在不断增加.虽然许多类的控制数有很好的应用背景,但其相应的判定问题是NP完全问题或NP困难问题.因而,对于控...
尹传勇
关键词:控制数符号控制数全控制数连通控制数二分图划分数
文献传递
关于图的符号控制数的下界被引量:7
2002年
图的符号控制数的研究有许多应用背景 .但图的符号控制数的计算是NP完全问题 ,因而确定其上下界有重大意义 .本文在 [5 ]的基础上 ,引进了新参数δ (G) ,全面改进了 [5 ]所给出的符号控制数的下界 ,并给出了一些可达下界的图 .
尹传勇毛经中韩娅玲秦前进
关键词:符号控制函数符号控制数
共1页<1>
聚类工具0