Domination in Graphs

Jean E. Dunbar, Ulrich Teschner, Teresa W. Haynes, Lutz Volkmann · 2017

Given an arbitrary graph, a new graph can be obtained by deleting a vertex, or adding or deleting an edge. Much work has been done concerning these graph alterations and their effects on the domination number of a graph. A survey of the literature in this area is found in [13], Chapter 5. Here we are concerned with generalizations of the alterations involving edges.

Read the paper · More papers on PaperTik