首页> 外文会议>2010 International Conference on Multimedia Technology >The Application of Parallel Computing in Research on the Domination Number of Graph
【24h】

The Application of Parallel Computing in Research on the Domination Number of Graph

机译:并行计算在图控制数研究中的应用

获取原文

摘要

A parallel computation was built in high performance computing cluster(HPC). In the Cluster, each natural number less than or equal to vertices number of the graph has been tested with a cluster node. The minimal domination number (MDN) was worked out efficiently. In this study, taking W(3,n) Knodel graph for an example, the sharp bounds of the MDN has been gave out by parallel computation and a accuracy proof of MDN is provided.
机译:在高性能计算集群(HPC)中建立了并行计算。在群集中,每个小于或等于图的顶点数的自然数都已通过群集节点进行了测试。有效地确定了最小控制数(MDN)。在本研究中,以W(3,n)Knodel图为例,通过并行计算给出了MDN的尖锐边界,并提供了MDN的精度证明。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号