您要查找的是不是:
- connected domination number 连通控制数
- reinforcement number of connected domination 连通控制增强数
- In 1981, Cockayne proved that the calculation of the domination number on arbitrary graph was a NP-hard problem. 1981年Cockayne等人证明计算任意图的支配数是一个NP困难问题。
- Domination Number and Star Independent Number 控制数与星独立数
- A Novel Distributed Approximation Algorithm for Minimum Connected Dominating Set. 一个新的分布式最小连通支配集近似算法。
- Weak Signed Domination Number in General Graph 几种图的弱符号控制数
- On the total domination number of trees 树图的全控制数
- The final formed scatternet is connected, and master and bridge nodes constitute a connected dominating set of scatternets. 任意两个相邻匹克网之间通过惟一的连接路由互连,最终形成一个连通的散射网,主和桥节点构成散射网的一个连通支配集。
- On The Edge Function Domination Number of Graphs 图的边函数控制数
- reverse minus cycle domination number 反减圈控制数
- Connected dominating set based virtual backbone played a key role in a wireless ad hoc network for routing optimization,energy conservation and resource allocation. 基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。
- reverse signed cycle domination number 反符号圈控制数
- reverse signed edge domination number 反符号边控制数
- reverse signed edge total domination number 反符号边全控制数
- reverse signed star domination number 反符号星控制数
- 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难问题,许多近似算法被提出用于构建可用的最小连通支配集。
- His domination by his brother made him very angry. 他被他哥哥所控制,这使他非常气愤。
- 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通过减少转发节点来减少查询消息数。
- total signed local domination number 全符号局部控制数
- 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完全问题。