Exact dominating set is a dominating set in which exactly one element of N[v] belongs to dominating set.I have used branching to find a solution.if a vertex v is selected then N[v] is deleted and N^2(v) is colored blue.I am not sure if my solution is correct I am attaching my solution solution
Asked
Active
Viewed 71 times
0
-
Could you edit your question to be a bit more self contained (or a link to the dominating set methematical description) and clarify what is your actual question please? – Max Ostrowski Jun 09 '21 at 11:10
-
Please provide more information for the concept you are describing – Rohith V Jun 09 '21 at 11:26
-
Yeah it's called efficient dominating set – rajath rao Jun 09 '21 at 19:38