give the example for dominatinon number
Answers
Answered by
1
✨ HEY MATE ✨
➡️The domination number y(g) of a graph (g) denoted y(G) is the minimum size of a dominating set of vertices in , i.e., the size of a minimum dominating set.
✌️ I THINK IT HELPED YOU ✌️
➡️The domination number y(g) of a graph (g) denoted y(G) is the minimum size of a dominating set of vertices in , i.e., the size of a minimum dominating set.
✌️ I THINK IT HELPED YOU ✌️
Answered by
3
The domination number  of a graph , denoted , is the minimum size of a dominating set of vertices in , i.e., the size of a minimum dominating set. The domination number is also equal to smallest exponent in a domination polynomial. For example, in the Petersen graph  illustrated above, the set  is a minimum dominating set, so .
The domination number should not be confused with the domatic number, which is the maximum size of a domatic partition in a graph.
The domination number should not be confused with the domatic number, which is the maximum size of a domatic partition in a graph.
Similar questions