Relation between independent and dominating set Ask Question. In each example, each white vertex is adjacent to at least one red vertex, and it is said that the white vertex is dominated by the red vertex. However, for this case it is false. I guess it should be "greater than or equal", right? In other projects Wikimedia Commons. I is a clique and U is an independent set.
I understand that minimal dominating sets can be either independent or not-independent.
The number of minimal dominating sets is at most 1. I believe in the last half sentencewikipedia article meant "smallest" by "minimum" right? In the second, "smallest" applies to the size of the sets, and as these are just natural numbers, there is always a smallest. They have also been used in document summarization, and in designing secure systems for electrical grids. In fact, I said just the opposite: