Heuristic Algorithm for Signed Domination Number of a Graph

This pagerstudiesalgorithmsfordeterminingthesigneddominationnumberinagraph.Somepersonificationstrategiesoftacklingitareproposedbasedon personification, and a heuristic algorithm named Local-Search-SDN is presented. The experimental results show that the performance of Local-Search-SDN is very good in both the solution quality and the execution time.