Vertices contained in every minimum dominating set of a tree

Christina M. Mynhardt · Journal of Graph Theory · 1999

In this article we begin the study of the vertex subsets of a graph G which consist of the vertices contained in all, or in no, respectively, minimum dominating sets of G. We characterize these sets for trees, and also obtain results on the vertices contained in all minimum independent dominating sets of trees. © 1999 John Wiley & Sons, Inc. J Graph Theory 31: 163-177, 1999

Read the paper · More papers on PaperTik