极小支配集相关论文
设简单图G=（V(G),E(G)）是连通的，如果存在集合HCV(G)，使得G中的每个非H中的顶点都与H中的某个顶点相邻（即受其支配），则称H为G的一个支配集......
由于无线传感器网络节点的能量具有不可再生性,为了减小和均衡网络中各节点的能量损耗,要求把能效高放在首位,以尽可能的延长网络......
本文提出了一种通过关系图建立攻击群模型的方法，在时间特征及因果关系的约束条件下，判断攻击序列，重构协同入侵行为的攻击过程，在无须......
针对无线传感器网络中传感器节点能量有限的特点，本文介绍了一种基于极大权的极小支配集的分簇组网算法，考虑到能量有效性，算法由SINK......
在无线传感器网络设计中，为节约系统能量、延长网络寿命，提出了基于权值极小支配集路由算法（Minimal dominating set with weight，WMDS......
通过建立矿井通风网络的图论模型,提出将监测范围作为传感器部署的理论依据,以节点间风流流经时间作为监测等级,应用覆盖度作为优......
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法......
基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。通过引入极大独立集和极小......
无线传感器网络(WSN)是当前信息技术领域的一个热点研究方向,由于传感器节点只配备有限的电源,在某些特定的应用场合(比如火场、战......
