您的位置： 专家智库 > >

郭炳

作品数：2 被引量：1H指数：1
供职机构：山西大学智能信息处理研究所更多>>
发文基金：中国博士后科学基金山西省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

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

领域

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

主题

  • 2篇广义PETE...
  • 1篇点覆盖
  • 1篇循环图
  • 1篇覆盖数

机构

  • 2篇山西大学

作者

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

传媒

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

年份

  • 2篇2014
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
广义Petersen图的最小点覆盖集被引量：1
2014年
点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.
郑文萍郭炳杨贵
关键词：广义PETERSEN图
广义Petersen图和循环图的最小点覆盖算法及应用研究
点覆盖问题是一个著名的NP完全问题,虽然该类型问题的复杂度很高,但在日常生活中的应用非常广泛。比如,大型网络监控节点的布置,人员排班,超大规模集成电路芯片的设计等等。论文主要工作有以下几点:　　(1)以广义Peterse...
郭炳
关键词：广义PETERSEN图循环图
文献传递
全选 清除 导出
共1页<1>
聚类工具0