您的位置： 专家智库 > >

向永香

作品数：1 被引量：0H指数：0
供职机构：华南师范大学计算机学院更多>>
发文基金：国家自然科学基金广东省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇支配集
  • 1篇网络
  • 1篇连通支配集

机构

  • 1篇华南师范大学

作者

  • 1篇陈卫东
  • 1篇叶慧
  • 1篇李旻
  • 1篇向永香

传媒

  • 1篇计算机科学

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
OTIS网络的支配集问题算法研究
2012年
图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的良好特性,因而成为可扩展性、模块化、容错性的大规模并行计算机系统的体系结构形式之一。研究如何构建OTIS网络的较小支配集和连通支配集。基于OTIS网络构图规则,分别根据因子网络的支配集算法和连通支配集算法得到了求解OTIS网络的支配集算法和连通支配集算法。从理论上分析了这些算法的性能,并通过实例进行了验证。
向永香叶慧李旻陈卫东
关键词：网络支配集连通支配集
全选 清除 导出
共1页<1>
聚类工具0