14
triple connected domination number of a graph:图的三重连通支配数.pdf
triple connected domination number of a graph:图的三重连通支配数
6
paired triple connected domination number of a graph:图的连通支配数.pdf
paired triple connected domination number of a graph:图的双连通支配数
67
基于最小连通支配图的图匹配算法.pdf
基于最小连通支配子图的图匹配算法基于最小连通支配子图的图匹配算法基于最小连通支配子图的图匹配算法
116
connected domination in graphs:中的连通支配.pdf
connected domination in graphs:图中的连通支配
41
topological graph kernel on multiple thresholded functional connectivity networks for mild cognitive impairment classification(多阈值泛函连通网络的拓扑核用于轻度认知损伤分类).pdf
TopologicalGraph Kernel MultipleThresholded FunctionalConnectivity Networks MildCognitive Impairment
39
connected domination of regular graphs:正则连通支配.pdf
connected domination of regular graphs:正则图的连通支配
23
BRAPH A graph theory software for the analysis of brain connectivity(用于脑连通性分析的论软件BRAPH).pdf
BRAPH A graph theory software for the analysis of brain connectivity(用于脑连通性分析的图论软件BRAPH)
4
一种最小连通支配.pdf
而利用图中的连通支配集CSCnetdD(onceDmntgSt来模拟...因此具有更好的扩展性和实用性.够更好地防止利用洪泛进行广播时所可能出现...
3
基于堆的最小连通支配集高效近似算法.pdf
摘要: 提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络模型上的模拟实验结果表明,与已有算法相比,该算法可以得到点数更少的连通支配集。

关键词: 最小连通支配集 堆 CDT算法
5
基于参考能量的无线传感器网络连通支配集算法研究.pdf
无线传感器网络中通常利用连通支配集形成虚拟骨干网以进行分层次的路由.现有算法所得到的连通支配集或者只适用于图的连通度比较大的情况,或者没有考虑支配节点的能量等特性.本文设计了一种基于参考能量的连通支配集构造算法,在考虑支配节点的剩余能量的基础上生成连通支配集,使获得的连通支配集不仅适合于各种连通度的拓扑情况,而且具有更好的能量性能.

向豆丁求助:有没有graph图的三重连通支配数?