您的位置: 专家智库 > >

浙江省自然科学基金(Y200805913)

作品数:1 被引量:1H指数:1
相关作者:赵敏更多>>
相关机构:中国计量学院更多>>
发文基金:浙江省自然科学基金更多>>
相关领域:一般工业技术机械工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇机械工程
  • 1篇一般工业技术

主题

  • 1篇全控制数
  • 1篇弦图
  • 1篇控制数
  • 1篇测地
  • 1篇测地数

机构

  • 1篇中国计量学院

作者

  • 1篇赵敏

传媒

  • 1篇中国计量学院...

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
图的测地全控制数被引量:1
2011年
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G为最小度δ≥2的任意图.如果图G的围长至少为6,则g(G)≤gγt(G)=tγ(G);给出路与圈上的测地全控制数的确定值,并证明弦图上的测地全控制集问题是NP-完全的.
赵敏
关键词:测地数弦图
共1页<1>
聚类工具0