支配集
- 网络dominating set; dominating sets; WCDS
支配集支配集
dominating set
支配集(dominating set):,满足对于,有,.即一个点集,使得所有其他点至少有一个相邻点在集合里.或者说是一部分的"点"支配了所有…
dominating sets
...色(coloring)问题、cliques(团)、支配集(dominating sets)等都和独立集密不可分(例如:图G的匹配是其线图的独立集,图G的团是 …
WCDS
...(，t )分群的性能 45410.6 基于弱连通支配集（WCDS）的分群 45610.6.1 基本概念 45610.6.2 网络假设条件和预备知识 4581…
Domination set
...团 §5.1 支配集,点独立集,点覆盖集与团 一,支配集(Domination set) 定义 5.1.1 设 D V (G ) ,若对 u ∈ V (G ) ,要么 u ∈ D ,要么...
1
2
3
4
7
9