支配集问题相关论文
移动Ad hoc网与无线传感器网络均可通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连通支配集(MCDS......
本文对几个图论问题在固定BT模型下的指数下界进行了研究。文章在固定BT模型下证明了最大割问题下界是Ω(2[n/18])，最小支配集问题......
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是......
