您要查找的是不是:
- partial dominating set 部分控制集
- 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通过减少转发节点来减少查询消息数。
- In Population H21 Mol7, nine QTL were detected for resistance to ACB, which were localized on chromosome 1,4,5,8 and 10. These QTL showed predominantly overdominance, subsequently dominance or partial dominance gene action. 对H21×Mo17群体,共检测到9个抗性QTL,分别位于染色体1、4、5、8、10上,表现的基因效应以超显性为主,此外还有显性效应和部分显性。
- 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完全问题。
- In Population ZJ330XK36, eight QTL were detected for resistance to ACB, which were localized on chromosome 1,2,3,4,5,8 and 9. These QTL showed overdominance, dominance, partial dominance and additive gene action. 对自330×K36群体,共检测到8个QTL,分别位于染色体1、2、3、4、5、8和9上。 这些QTL表现的遗传效应涉及超显性、显性效应、部分显性和加性效应。
- This paper shows that undirected circulant graphs must contain efficient dominating sets. 该文证明了无向循环图一定存在有效控制集。
- The research project was only a partial success. 那个研究课题只取得部分成功。
- The resistance of wheat to scab mainly showed partially dominant effect. 小麦对赤霉病的抗性主要表现为部分显性。
- It is now our aim to set up a factory. 我们现在的目的是创办一座工厂。
- Energy-Efficient Minimum Connected Dominating Set 能量有效的最小连通支配集近似算法
- She is partial to her youngest boy. 她偏爱她的小儿子。