支配集相关论文
图的支配集及其扩展是图论中的经典组合优化问题,在优化理论、城市交通路线规划、通信等领域中有广泛应用。然而,最小支配集及其扩......
支配集(Dominating Set)问题是一个经典算法图论问题,其在计算机无线网络路由、生物计算、选举、警卫巡逻、地点选址等许多领域中......
生成树问题和支配集问题在网络中有着广泛的应用，其中最经典的是最小生成树问题、最小Steiner树问题以及最小支配集问题。 本文......
近年来，研究者们从复杂网络的角度对大量现实系统进行了特性分析，结果表明，许多现实网络都具有相似的统计特性，例如特征路径长度较小的......
广义Petersen图和循环图在图论中有着比较重要的位置，特别是广义Petersen图，目前这些图在支配数的研究方面主要集中在求上下界和对k......
无线传感器网络（WSN）是由部署在监测区域内数量众多的传感器节点通过无线设备自主交互而形成的网络。它具有大规模部署、自组织、低......
在无线传感器网络中,虚拟骨干网技术可使得平面网络层次化,从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚......
