您要查找的是不是:
- It is difficult to ascertain an efficient dominating set of a graph. 通常要判断一个图是否存在有效控制集是困难的。
- In this paper, we study the total efficient dominating set of a digraph. 本文研究有向图的全有效控制集。
- A Novel Distributed Approximation Algorithm for Minimum Connected Dominating Set. 一个新的分布式最小连通支配集近似算法。
- A dominating set D of a graph G is defined as a subset of vertices in G such that each vertex not in D is adjacent to at least one vertex of D. 图的控制集定义为图中的一个点的集合,使得图中其它任何一个点与该点集中的某个点邻接。
- This paper shows by counterexamples that the algorithms of finding maximum independent set and minimum dominating set of a graph in [1] are wrong. 用反例证明了文[1]中的最大独立集算法和最小支配集算法的结论都是错误的,因而图论中独立支配集的求解问题并没有解决.
- The final formed scatternet is connected, and master and bridge nodes constitute a connected dominating set of scatternets. 任意两个相邻匹克网之间通过惟一的连接路由互连,最终形成一个连通的散射网,主和桥节点构成散射网的一个连通支配集。
- Connected dominating set based virtual backbone played a key role in a wireless ad hoc network for routing optimization,energy conservation and resource allocation. 基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。
- Perfect dominating set and efficient dominating set are two special kinds of dominating sets of graphs. 摘要图的完美控制集和有效控制集是两类特殊的控制集。
- Although finding the Minimum Connected Dominating Set (MCDS) in an arbitrary graph is a NP-bard problem, many approximation algorithms have been proposed to construct a serviceable CDS. 由于求解最小连通支配集是一个NP难问题,许多近似算法被提出用于构建可用的最小连通支配集。
- To avoid a large volume of unnecessary network traffic, the broadcast algorithm based on connected dominating set (BCDS) can decrease the redundant messages by reducing the forwarding nodes. 摘要为了避免由洪泛搜索方法引起的大量网络流量问题,基于连通支配集的广播算法BCDS通过减少转发节点来减少查询消息数。
- Minimizing retransmission nodes in broadcasting is equivalent to minimizing connected dominating set in graph theory,and finding a minimum connected dominating set is NP-complete for graphs. 广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支配集是NP完全问题。
- This paper shows that undirected circulant graphs must contain efficient dominating sets. 该文证明了无向循环图一定存在有效控制集。
- It is now our aim to set up a factory. 我们现在的目的是创办一座工厂。
- Energy-Efficient Minimum Connected Dominating Set 能量有效的最小连通支配集近似算法
- Some Variations of Dominating Set Problem 图的支配集若干问题的研究
- Some results on edge dominating set 关于边控制集的一些结论
- A ship used in locating and catching lobsters. 捕虾船用于寻找和捕捉龙虾的船
- She had the sapphire set in a gold ring. 她把那枚蓝宝石镶在金戒指上了。
- minimum connected dominating set 最小连通支配集
- The judgment set a new precedent. 那次判决树立了一个新的判例。