dominating set (Q2915204)
a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it
- dominating set problem
- externally stable set
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | dominating set |
a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it |
|
Statements
Dominating set (graph theory)
0 references
Identifiers
Domination (Graph theory) (English)
שליטה (תורת הגרפים) (Hebrew)
1 reference
1 reference
Sitelinks
Wikipedia(14 entries)
- cswiki Dominance (graf)
- dewiki Dominierende Menge
- enwiki Dominating set
- eswiki Conjunto dominante
- fawiki مجموعه چیره
- frwiki Ensemble dominant
- hewiki קבוצה שולטת
- jawiki 支配集合問題
- nlwiki Dominerende verzameling
- plwiki Zbiór dominujący
- ptwiki Conjunto dominante
- ruwiki Доминирующее множество
- srwiki Доминантни скуп
- ukwiki Домінівна множина
Wikibooks(0 entries)
Wikinews(0 entries)
Wikiquote(0 entries)
Wikisource(0 entries)
Wikiversity(0 entries)
Wikivoyage(0 entries)
Wiktionary(0 entries)
Multilingual sites(1 entry)
- commonswiki Category:Dominating set (graph theory)
