HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Is there another common name for dominating set in graphs?

Submitted by: @import:stackexchange-cs··
0
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.