您的位置： 专家智库 > >

中国博士后科学基金(2012M510775)

作品数：1 被引量：1H指数：1
相关作者：郭炳郑文萍杨贵更多>>
相关机构：山西大学更多>>
发文基金：中国博士后科学基金山西省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇点覆盖
  • 1篇广义PETE...
  • 1篇覆盖数

机构

  • 1篇山西大学

作者

  • 1篇杨贵
  • 1篇郑文萍
  • 1篇郭炳

传媒

  • 1篇山西师范大学...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
广义Petersen图的最小点覆盖集被引量：1
2014年
点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.
郑文萍郭炳杨贵
关键词：广义PETERSEN图
全选 清除 导出
共1页<1>
聚类工具0