patternMinor
Is there another common name for dominating set in graphs?
Viewed 0 times
graphsnameforanothertherecommonsetdominating
Problem
I am looking for graphs which the value of a minimum dominating set is known (Where can I find a data set of graphs with known domination numbers?). So far I have not found anything, so perhaps I missed a search term. Does anybody know if dominating set goes by some other name?
Solution
No, dominating set is a common name, and I've never seen another name for the definition. You might get luckier if you search for domination number though, that's the size of a minimum dominating set.
Context
StackExchange Computer Science Q#61226, answer score: 4
Revisions (0)
No revisions yet.