Even Sum Edge Domination in Graph
Keywords:
Domination, Even Sum Domination, path, thorn path, thorn rod path, certain graphs, lgorithmAbstract
Various applications of domination and recent work on different forms of domination in graphs have given rise to our interest in exploring in this paper new special type of graph domination. As most papers discussed domination focus more on setting the conditions for the dominant group to come up with a new concept of domination, this pape introduces the new parameter of domination in graph called even sum edge domination set (ESEDS). Many of properties of these numbers are being discussed. Furthermore, for the path and related to it as thorn, thorn path, and thorn rod path are presented. Also, the algorithm of even sum edge domination of path is introduced.